九章算法 - 动态规划专题班(九章算法2020 视频)

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

什么是动态规划

动态规划和递归的区别

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

动态规划三大类

求最值/计数/可行性

常见动态规划类型总结

课程FAQ


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

动态规划初探与例题讲解

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

坐标型动态规划的状态

一维动态规划:序列

二维动态规划:网格

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

位操作型动态规划


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

* 序列型动态规划的特点以及与坐标型的区别

* 状态中的信息存储

* 最长序列型动态规划


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

划分型动态规划的特点

划分型动态规划的状态

博弈型动态规划

背包型动态规划

可行性

计数

单个和无限多物品

空间优化


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

* 背包动态规划(续)

* 最大价值

* 区间型动态规划

* 记忆化搜索实现动态规划的方法及利弊


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

* 双序列动态规划的特点

* 空间优化


第七章【互动】动态规划难题专场

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

解题技巧以及实现方法

课程总结

原文链接:,转发请注明来源!