九章算法-清华动态规划专题课 第48期|2023版|独家资源|高清完整

清华动态规划专题课 第48期
清华大学姚班、美国名校 ML PhD亲授,动规DP模板,考研/面试轻松应对。

第一章【互动】动态规划入门

  • 什么是动态规划
  • 动态规划和递归的区别
  • 动态规划的解题要领:四个组成部分以及两个意识
  • 动态规划三大类
  • 求最值/计数/可行性
  • 常见动态规划类型总结
  • 课程FAQ

第二章【互动】动态规划初探+坐标型动态规划+位操作型动态规划

  • 动态规划初探与例题讲解
  • 坐标型动态规划的特点和解题要领
  • 坐标型动态规划的状态
  • 一维动态规划:序列
  • 二维动态规划:网格
  • 动态规划的空间优化:滚动数组 Rolling Array
  • 位操作型动态规划

第三章【互动】字节跳动、腾讯:打劫房屋

  • 坐标型动态规划、序列型动态规划

第四章【互动】华为、阿里、百度、字节跳动:最大矩形

  • 坐标型动态规划

第五章【互动】腾讯:最短假期

  • 坐标型动态规划

第六章【互动】网易:最小调整代价

  • 坐标型动态规划

第七章【互动】网易:香槟塔

  • 坐标型动态规划

第八章【互动】网易:飞行棋I

  • 坐标型动态规划

第九章【互动】序列型动态规划

  • 序列型动态规划的特点以及与坐标型的区别
  • 状态中的信息存储
  • 最长序列型动态规划

第十章【互动】拼多多:骰子求和

  • 概率型动态规划、序列型动态规划

第十一章【互动】字节跳动、腾讯:最长有效括号

  • 概率型动态规划、序列型动态规划序列型动态规划

第十二章【互动】高频:最大子数组差

  • 序列型动态规划、前缀和思想

第十三章【互动】网易:工作安排

  • 序列型动态规划

第十四章【互动】阿里:染色问题

  • 序列型动态规划

第十五章【互动】字节跳动:最小的窗口子序列

  • 序列型动态规划

第十六章【互动】划分型,博弈型和背包型动态规划

  • 划分型动态规划的状态
  • 博弈型动态规划
  • 背包型动态规划

可行性

计数

单个和无限多物品

空间优化

第十七章【互动】背包动态规划和区间型动态规划

  • 背包动态规划(续)
  • 最大价值
  • 区间型动态规划
  • 记忆化搜索实现动态规划的方法及利弊

第十八章【互动】谷歌:石头碰撞

  • 背包型动态规划

第十九章【互动】美团:合并金币

  • 区间型动态规划

第二十章【互动】美团:外卖满减

  • 背包型动态规划

第二十一章【互动】美团:考试策略

  • 背包型动态规划

第二十二章【互动】双序列动态规划

  • 双序列动态规划的特点
  • 空间优化

第二十三章【互动】字节跳动:毕业旅行

  • 状压型动态规划

第二十四章【互动】京东:双色塔

  • 滚动数组优化

第二十五章【互动】字节跳动、华为:编辑距离

  • 匹配型动态规划

全网最全最新最专业的资源站
九章资源站 » 九章算法-清华动态规划专题课 第48期|2023版|独家资源|高清完整

18 评论

  1. twitter后端我跟着学了1个多月了

  2. 和原版自己报班的差不多

  3. 帮了我大忙

  4. 课程很好很清楚

发表回复

全网最全最新最专业的资源站

购买会员 联系客服