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

什么是动态规划

动态规划和递归的区别

动态规划的解题要领：四个组成部分以及两个意识

动态规划三大类

求最值/计数/可行性

常见动态规划类型总结

课程FAQ

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

动态规划初探与例题讲解

坐标型动态规划的特点和解题要领

坐标型动态规划的状态

一维动态规划：序列

二维动态规划：网格

动态规划的空间优化：滚动数组 Rolling Array

位操作型动态规划

• 第三章【互动】序列型动态规划
• 序列型动态规划的特点以及与坐标型的区别
• 状态中的信息存储
• 最长序列型动态规划
• 第四章【互动】划分型，博弈型和背包型动态规划

划分型动态规划的特点

划分型动态规划的状态

博弈型动态规划

背包型动态规划

可行性

计数

单个和无限多物品

空间优化

• 第五章【互动】背包动态规划和区间型动态规划
• 背包动态规划（续）
• 最大价值
• 区间型动态规划
• 记忆化搜索实现动态规划的方法及利弊
• 第六章【互动】双序列动态规划
• 双序列动态规划的特点
• 空间优化
• 第七章【互动】动态规划难题专场

所有类型动态规划中的高频难题

解题技巧以及实现方法

课程总结