动态规划适用的问题类型及分析思路 ＜--- 最后一步法

【适用类型】
1.计数问题
2.最值问题
3.存在性问题

【动态规划组成部分】
1.确定状态
   ■ 研究最优策略的最后一步
   ■ 化为子问题
   ■ 注意：状态在动态规划中的作用属于定海神针
2.状态转移方程
   ■ 根据子问题定义直接得到
3.初始条件和边界情况
   ■ 细心，考虑周全
   ■ 注意：不能通过状态转移方程计算出的值设为初始条件
4.计算顺序
   ■ 原则是利用之前的计算结果。故可依据状态转移方程确定计算顺序。

上述分析思路详见：https://www.bilibili.com/video/BV1xb411e7ww

【参考文献】
https://www.bilibili.com/video/BV1xb411e7ww
https://www.bilibili.com/video/BV1X741127ZM
https://www.bilibili.com/video/BV1KK4y1b7kc