【leetbook】动态规划精讲-目录

摘要: 动态规划系列的 4 本 Leetbook 目录，附链接

【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】
我的网站：潮汐朝夕的生活实验室
我的公众号：算法题刷刷
我的知乎：潮汐朝夕
我的github：FennelDumplings
我的leetcode：FennelDumplings

---

动态规划精讲1

• 01 概述
• 02 动态规划简介
  • 动态规划的背景
  • 解决动态规划问题的思考过程
  • 动态规划与其它算法的关系
• 03 线性动态规划
  • 线性动态规划简介
  • 单串
  • 双串
  • 矩阵
  • 无串线性问题
  • 总结
• 04 前缀和
  • 前缀和简介
  • 求区间和
  • 实现前缀和问题
  • 数据结构维护前缀和
  • 运算推广
  • 差分
• 05 区间动态规划
  • 区间动态规划简介
  • 区间动态规划经典问题
  • 回文相关问题
  • 区间动态规划其它问题

动态规划精讲2

• 01 概述
• 02 背包动态规划
  • 背包动态规划简介
  • 背包动态规划问题分析步骤
• 03 状态压缩动态规划
  • 状态压缩动态规划简介
  • 状态压缩动态规划练习题
• 04 计数问题
  • 计数问题简介
  • 计数问题经典问题
    • 路径问题
    • 卡特兰数
    • 铺砖问题
    • 斐波那契
    • 隐晦的递推关系
• 05 矩阵快速幂
  • 矩阵快速幂简介
• 06 数位动态规划
  • 数位动态规划简介
  • 数位动态规划经典问题
  • 数位动态规划练习题

动态规划精讲3

• 01 概述
• 02 动态规划精讲1&2拾遗
  • LIS相关问题汇总
  • LCS相关问题汇总
  • 棋盘DP
• 03 树形动态规划
• 04 图上的动态规划
  • 有向图DP
  • 无向图DP
• 05 概率动态规划
• 06 博弈动态规划

动态规划精讲4

• 01 概述
• 02 记忆化搜索
• 03 方程组DP
• 04 多人DP
• 05 环形DP
• 06 自动机DP
• 07 求决策序列
• 08 动态规划的优化
  • 同余类状态DP
  • 前缀和优化DP
  • 单调队列优化DP
  • 推公式优化DP
  • 哈希表优化DP
  • 平衡树优化DP
  • 倍增优化DP
  • 线段树优化DP
  • 预处理优化DP
  • 改变状态计算顺序优化DP

---