第一章【互动】动态规划入门
什么是动态规划
动态规划和递归的区别
动态规划的解题要领:四个组成部分以及两个意识
动态规划三大类
求最值/计数/可行性
常见动态规划类型总结
课程FAQ
第二章【互动】动态规划初探+坐标型动态规划+位操作型动态规划
动态规划初探与例题讲解
坐标型动态规划的特点和解题要领
坐标型动态规划的状态
一维动态规划:序列
二维动态规划:网格
动态规划的空间优化:滚动数组 Rolling Array
位操作型动态规划
第三章【互动】序列型动态规划
* 序列型动态规划的特点以及与坐标型的区别
* 状态中的信息存储
* 最长序列型动态规划
第四章【互动】划分型,博弈型和背包型动态规划
划分型动态规划的特点
划分型动态规划的状态
博弈型动态规划
背包型动态规划
可行性
计数
单个和无限多物品
空间优化
第五章【互动】背包动态规划和区间型动态规划
* 背包动态规划(续)
* 最大价值
* 区间型动态规划
* 记忆化搜索实现动态规划的方法及利弊
第六章【互动】双序列动态规划
* 双序列动态规划的特点
* 空间优化
第七章【互动】动态规划难题专场
所有类型动态规划中的高频难题
解题技巧以及实现方法
课程总结
