这期C++算法篇到底值不值得学

很多备考CSP或信奥赛的同学在学完基础语法后会卡在瓶颈期：循环和数组都写得很溜，但一看到稍微复杂的逻辑题就无从下手。这期C++算法篇解决的就是这个断层问题。它不教新的语法特性，而是带你拆解八种核心算法思想，包括枚举、递推、递归、分治、排序、贪心、搜索和动态规划。如果你发现自己做题时只会写暴力枚举，遇到需要状态转移或子问题分解的题目就完全没思路，那么这份资料就是帮你补齐算法思维的短板。但如果你连函数和结构体还用不熟练，建议先补基础再看，否则会严重挫败学习信心。

建议先看哪几块以及怎么练

资料里的内容按算法类别独立划分，每个模块通常包含一节讲思想的理论课和几节拆解真题的案例课。我建议不要按顺序从头看到尾，而是根据自己当前的薄弱环节针对性切入。基础较弱的同学先看枚举和递推，这两块是基石，思想直观且容易上手；有一定刷题经验但卡在进阶题的，直接跳到贪心、搜索和动态规划，这才是拉开差距的关键。练习时不要只看视频里的讲解，一定要暂停视频，自己先在编译器里敲一遍代码，跑通后再对比老师的思路找差距。算法光看不练等于没学，只有自己亲手调过边界条件才算真正掌握。

学完能独立做什么

  • 能独立分析题目并判断该用哪种算法，比如识别出递归终止条件或状态转移方程
  • 能写出动态规划的核心代码框架，并处理常见的空间优化和边界问题
  • 能应对CSP初赛和复赛中中等难度的算法题，不再停留在只能写简单输入输出的阶段


八大算法：枚举算法、递推算法、递归算法、分治算法、排序算法、贪心算法、搜索算法、动态规划

课程目录

*   01 枚举算法/

  *   01 C++编程之算法-枚举算法：算法思想.mp4 (46.20 MB), 15:10

  *   02 C++编程之算法-枚举算法：案例应用1.mp4 (60.78 MB), 18:20

  *   03 C++编程之算法-枚举算法：案例应用2.mp4 (39.74 MB), 12:13

  *   04 C++编程之算法-枚举算法：案例应用3.mp4 (29.54 MB), 09:08

*   02 递推算法/

  *   01 C++编程之算法-递推算法：算法思想.mp4 (46.06 MB), 14:41

  *   02 C++编程之算法-递推算法：案例应用1.mp4 (55.36 MB), 16:07

  *   03 C++编程之算法-递推算法：案例应用2.mp4 (36.39 MB), 10:46

  *   04 C++编程之算法-递推算法：案例应用3.mp4 (67.25 MB), 21:59

*   03 递归算法/

  *   01 C++编程之算法-递归算法：算法思想.mp4 (50.93 MB), 16:13

  *   02 C++编程之算法-递归算法：案例应用1.mp4 (36.63 MB), 12:20

  *   03 C++编程之算法-递归算法：案例应用2.mp4 (81.35 MB), 24:05

  *   04 C++编程之算法-递归算法：案例应用3.mp4 (40.26 MB), 13:04

*   04 分治算法/

  *   01 C++编程之算法-分治算法：算法思想.mp4 (86.38 MB), 27:19

  *   02 C++编程之算法-分治算法：案例应用1.mp4 (64.22 MB), 20:01

  *   03 C++编程之算法-分治算法：案例应用2.mp4 (35.65 MB), 10:24

  *   04 C++编程之算法-分治算法：案例应用3.mp4 (32.49 MB), 10:17

*   05 排序算法/

  *   01 C++编程之算法-排序算法：冒泡排序.mp4 (76.81 MB), 24:02

  *   02 C++编程之算法-排序算法：选择排序.mp4 (65.35 MB), 20:00

  *   03 C++编程之算法-排序算法：插入排序.mp4 (52.58 MB), 15:24

  *   04 C++编程之算法-排序算法：快速排序.mp4 (107.51 MB), 32:29

  *   05 C++编程之算法-排序算法：桶排序.mp4 (58.45 MB), 18:29

  *   06 C++编程之算法-排序算法：计数排序.mp4 (78.24 MB), 24:07

  *   07 C++编程之算法-排序算法：排序算法总结.mp4 (39.51 MB), 13:29

  *   08 C++编程之算法-排序算法：案例应用1.mp4 (28.45 MB), 08:35

  *   09 C++编程之算法-排序算法：案例应用2.mp4 (40.10 MB), 12:11

*   06 贪心算法/

  *   01 C++编程之算法-贪心算法：算法思想.mp4 (56.97 MB), 18:07

  *   02 C++编程之算法-贪心算法：案例应用1.mp4 (69.98 MB), 21:09

  *   03 C++编程之算法-贪心算法：案例应用2.mp4 (44.81 MB), 13:22

  *   04 C++编程之算法-贪心算法：案例应用3.mp4 (61.46 MB), 18:48

  *   05 C++编程之算法-贪心算法：案例应用4.mp4 (62.16 MB), 18:37

*   07 搜索算法/

  *   01 C++算法 - 深搜：算法思想.mp4 (43.94 MB), 16:09

  *   02 C++算法 - 深搜：扫地机器人.mp4 (104.26 MB), 35:36

  *   03 C++算法 - 深搜：迷宫出口.mp4 (87.69 MB), 28:39

  *   04 C++算法 - 深搜：迷宫的最少步数.mp4 (83.20 MB), 26:05

  *   05 C++算法 - 深搜：迷宫的第一条路径.mp4 (95.13 MB), 29:18

  *   06 C++算法 - 回溯：迷宫的所有路径.mp4 (96.57 MB), 29:46

  *   07 C++算法 - 回溯：全排列的所有结果.mp4 (54.28 MB), 17:49

  *   08 C++算法 - 回溯：组合的输出.mp4 (42.50 MB), 13:07

  *   09 C++算法 -广搜：算法思想.mp4 (41.57 MB), 14:29

  *   10 C++算法 -广搜：迷宫的最少步数.mp4 (98.04 MB), 30:46

  *   11 C++算法 -广搜：迷宫的最短路径.mp4 (99.55 MB), 28:23

*   08 动态规划/

  *   01 C++算法 - 动态规划（算法思想）.mp4 (158.41 MB), 51:17

  *   02 C++算法 - 线性DP：案例1.mp4 (83.58 MB), 27:17

  *   03 C++算法 - 线性DP：案例2.mp4 (89.97 MB), 30:39

  *   04 C++算法 - 线性DP：案例3.mp4 (105.15 MB), 34:01

  *   05 C++算法 - 背包DP：01背包.mp4 (97.42 MB), 34:46

  *   06 C++算法 - 背包DP：01背包（状态压缩）.mp4 (45.26 MB), 15:40

  *   07 C++算法 - 背包DP：完全背包.mp4 (38.31 MB), 12:44

  *   08 C++算法 - 背包DP：完全背包（状态压缩）.mp4 (37.77 MB), 12:28

  *   09 C++算法 - 背包DP：多重背包.mp4 (54.52 MB), 19:14