基础动态规划

基础动态规划

背包

01背包

完全背包

多重背包

多重背包二进制优化

分组背包

线性dp

数字三角形

最长上升子序列

最长公共子序列

最短编辑距离

区间dp

计数dp

数位dp

状压dp

树状dp

记忆化dp