动态规划 动态规划就是一个大事化小,小事化了的过程; 1.特点: 把原来的问题分解成为几个子问题;所有子问题只需要解决一次;储存子问题的解; 2.动态规划问题一般四个角度分析 1.状态定义;(状态之间一定要有对应关系)2.状态间的转移方程定义;3.状态的初始化;4.返回结果; 3.适应场景 最大值/最小值,可不可行,是不是,方案个数等等;