清华大学姚班、美国名校 ML PhD亲授，动规DP模板，考研/面试轻松应对。
#### 动态规划入门 - 什么是动态规划 - 动态规划和递归的区别 - 动态规划的解题要领：四个组成部分以及两个意识 - 动态规划三大类 - 求最值/计数/可行性 - 常见动态规划类型总结 - 课程FAQ #### 动态规划初探+坐标型动态规划+位操作型动态规划 - 动态规划初探与例题讲解 - 坐标型动态规划的特点和解题要领 - 坐标型动态规划的状态 - 一维动态规划：序列 - 二维动态规划：网格 - 动态规划的空间优化：滚动数组 Rolling Array - 位操作型动态规划 #### 字节跳动、腾讯：打劫房屋 - 坐标型动态规划、序列型动态规划 #### 华为、阿里、百度、字节跳动：最大矩形 - 坐标型动态规划 #### 腾讯：最短假期 - 坐标型动态规划 #### 网易：最小调整代价 - 坐标型动态规划 #### 网易：香槟塔 - 坐标型动态规划 #### 网易：飞行棋I - 坐标型动态规划 #### 序列型动态规划 - 序列型动态规划的特点以及与坐标型的区别 - 状态中的信息存储 - 最长序列型动态规划 #### 拼多多：骰子求和 - 概率型动态规划、序列型动态规划 #### 字节跳动、腾讯：最长有效括号 - 概率型动态规划、序列型动态规划序列型动态规划 #### 高频：最大子数组差 - 序列型动态规划、前缀和思想 #### 网易：工作安排 - 序列型动态规划 #### 阿里：染色问题 - 序列型动态规划 #### 字节跳动：最小的窗口子序列 - 序列型动态规划 #### 划分型，博弈型和背包型动态规划 - 划分型动态规划的状态 - 博弈型动态规划 - 背包型动态规划 #### 背包动态规划和区间型动态规划 - 背包动态规划（续） - 最大价值 - 区间型动态规划 - 记忆化搜索实现动态规划的方法及利弊 #### 谷歌：石头碰撞 - 背包型动态规划 #### 美团：合并金币 - 区间型动态规划 #### 美团：外卖满减 - 背包型动态规划 #### 美团：考试策略 - 背包型动态规划 #### 双序列动态规划 - 双序列动态规划的特点 - 空间优化 #### 字节跳动：毕业旅行 - 状压型动态规划 #### 京东：双色塔 - 滚动数组优化 #### 字节跳动、华为：编辑距离 - 匹配型动态规划
