动态规划算法笔记

动态规划无论是在面试还是比赛中,都有着举足轻重的地位。

推荐视频:https://www.bilibili.com/video/av45990457

视频里讲师讲的很好,这里我简要把重点记一下。

具体方法:4个步骤

  1. 确定状态
    • 子问题
  2. 转移方程
  3. 初始条件和边界条件
  4. 计算顺序
0 0 投票数
文章评分
订阅评论
提醒
guest
0 评论
内联反馈
查看所有评论