动态规划是通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法. 动态规划基础 阶段：原问题划分为的若干子问题 状态：提取的每个子问题的特征 决策：寻找每个状态的可能 状态转移方程：各状态之间的相互转移方式 动态规划原理动态规划

搜索，也就是对状态空间进行枚举，通过穷尽所有的可能来找到最优解，或者统计合法解的个数。 搜索简介搜索有很多优化方式，如减小状态空间，更改搜索顺序，剪枝等。 搜索是一些高级算法的基础。在 OI 中，纯粹的搜索往往也是得到部分分的手段，但可