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