动态规划(1)——概念

动态规划

• 动态规划就是一个大事化小，小事化了的过程；

1.特点：

• 把原来的问题分解成为几个子问题；
• 所有子问题只需要解决一次；
• 储存子问题的解；

2.动态规划问题一般四个角度分析

• 1.状态定义；(状态之间一定要有对应关系)
• 2.状态间的转移方程定义；
• 3.状态的初始化；
• 4.返回结果；

3.适应场景

• 最大值/最小值，可不可行，是不是，方案个数等等；