01 状态变量函数

02 转移方程（递推关系）

03 边界条件

01 状态压缩

02 最长子序列 （二分查找N*logn)

03 最长公共子序列

04 线性DP 编辑距离

05 背包01 （物品取一次）

05－2 完全背包（无限取）

05－2 多重背包 取S次 二进制优化

树形背包

树形DP

混合背包

二维背包

分组背包