五大常用算法

分治

动态规划

• 规划了子问题并保存其结果
• 适用于“最优子结构”的问题
• 关键是“状态转移方程”

某些情况下，动态规划可以看作是“有状态记录”的优先搜索，不同之处在于，动态规划是自底向上的，“有状态的”优先搜索是自上而下的
如果题目要求的是最终状态，动态规划会更方便；而如果是需要输出所有路径，则是“有状态的”优先搜索更合适

一维

二维

贪心

回溯法

分治界限法