动态规划无论是在面试还是比赛中，都有着举足轻重的地位。
推荐视频：https://www.bilibili.com/video/av45990457 。
视频里讲师讲的很好，这里我简要把重点记一下。
具体方法：4个步骤
- 确定状态
- 子问题
- 转移方程
- 初始条件和边界条件
- 计算顺序
订阅评论
0 评论
