动态规划(普及难度)

包括：线性dp、背包问题、区间dp常见问题，以及基础的DP优化技巧：前缀和、ST表、单调栈、单调队列等。

23 课时0 视频23 讲义

线性DP10 课时
动态规划相关概念 · 图文

数字三角形 · 图文

P1294 · 数字三角形

最大子段和 · 图文

P1290 · 最大子段和

最大子段和相关问题 · 图文

A5087 · 最大两段子段和

P1292 · 环状最大两段子段和

P6442 · 长度至少为 m 的最大子段和

A5086 · 长度至多为m的最大子段和

A5088 · 最大k段子段和

最长不下降子序列 · 图文

A5084 · 最长不下降子序列(输出方案版)

P1295 · 最长上升子序列

最长公共子段 · 图文

A5089 · 最长公共子段

最长公共子序列 · 图文

A5090 · 最长公共子序列(弱化版)

LOJ1325 · 最长公共子序列

LG1249 · 两个排列的最长公共子序列

最从公共上升子序列 · 图文

P1297 · 最长公共上升子序列 LCIS

划分型线性DP · 图文

A5091 · 奶牛分组

A5092 · 蜈蚣

填表与刷表 · 图文
背包问题10 课时
01背包 · 图文

P1305 · 01背包加强版

P1304 · 01背包问题

A5093 · 恰好装满的01背包

完全背包 · 图文

P1306 · 完全背包问题

多重背包 · 图文

P1307 · 多重背包

分组背包 · 图文

P1308 · 分组背包

二维费用背包 · 图文

A5094 · 二维费用背包

分组背包 · 图文

P1308 · 分组背包

混合背包 · 图文

YBT1377 · 【例9.14】混合背包

可撤销背包 · 图文

P1309 · 可撤销背包

排序后背包 · 图文

A5095 · 烹调方案

有依赖背包 · 图文

LG1180 · [NOIP 2006 提高组] 金明的预算方案
区间DP3 课时
区间 DP：区间分割合并型 · 图文

LG1290 · 石子合并（弱化版）

A5096 · 248 G

区间DP：端点选择与匹配类型问题 · 图文

A5098 · Brackets

A5097 · Treats for the Cows

区间DP：区间扩展与位置状态型问题 · 图文

LG1220 · 关路灯

A5099 · sue的小球