先用一张图来理一下动态规划大纲
参考:https://www.zhihu.com/question/291280715/answer/1007691283
动态规划五个步骤
参考:https://www.zhihu.com/question/25814123
①判断题目能否用动规解法
②确定状态
最后一步
子问题
③转移方程
④确定初始条件和边界情况
⑤计算顺序
参考:https://www.zhihu.com/question/291280715/answer/1007691283
参考:https://www.zhihu.com/question/25814123
①判断题目能否用动规解法
②确定状态
最后一步
子问题
③转移方程
④确定初始条件和边界情况
⑤计算顺序