动态规划五部曲
理解题意:只问最优解,不问具体的解
定义状态:无后效性的子问题
初始状态:第一个子问题的答案
状态转移方程:子问题之间的联系
代码与优化:写代码和空间优化
[算法总结] 动态规划五部曲
原文:https://www.cnblogs.com/jpppp/p/15137866.html