第8章 算法设计初体验

学习经典算法思想:蛮力、分治、贪心、动态规划

本课包含 5 个课时

82

蛮力法

蛮力法枚举思路

83

减治法

减治法缩小规模

84

分治法

分治法思想应用

85

贪婪技术

贪心算法策略

86

记录结果再利用

记忆化搜索入门

本章在GESP中的考点

对应GESP四级/五级:

  • 蛮力法(枚举)
  • 减治法
  • 分治法
  • 贪心算法
  • 动态规划入门(记录结果再利用)

📜 本章在GESP考级中的考点

本章内容对应 GESP C++ 四级 / 五级 考试:

  • 蛮力法(枚举所有可能情况)
  • 减治法(每次减少问题规模)
  • 分治法(归并排序、快速排序思想)
  • 贪心算法(局部最优→全局最优)
  • 动态规划入门(记录结果再利用)

💡 五级考试涉及更复杂的分治、贪心和DP问题,本章为进阶算法打基础。