动态规划

本章内容

动态规划基础

• 动态规划基础知识

• 动态规划基础题目

记忆化搜索

• 记忆化搜索知识

• 记忆化搜索题目

线性 DP

• 线性 DP 知识（一）

• 线性 DP 知识（二）

• 线性 DP 题目

背包问题

• 背包问题知识（一）

• 背包问题知识（二）

• 背包问题知识（三）

• 背包问题知识（四）

• 背包问题知识（五）

• 背包问题题目

区间 DP

• 区间 DP 知识

• 区间 DP 题目

树形 DP

• 树形 DP 知识

• 树形 DP 题目

状态压缩 DP

• 状态压缩 DP 知识

• 状态压缩 DP 题目

计数 DP

• 计数 DP 知识

• 计数 DP 题目

数位 DP

• 数位 DP 知识

• 数位 DP 题目

概率 DP

• 概率 DP 知识

• 概率 DP 题目

动态规划优化

• 单调栈 / 优先队列优化

• 斜率优化

• 四边形不等式优化

• 动态规划优化题目