Catalogue of Dynamic Programming

理解

求解最值 或 统计方案数 时，如果没有较好的方法，可以考虑采用DP的思维

DP的两个步骤定义集合 和 集合划分，在不同题目中难点往往是不同的
定义集合由于不同题目有不同的背景，似乎很难总结出通用的思路
但集合划分目前有一种辅助的方法，由于DP对答案的推导需要使用之前的状态，所以思考的方向应当放在之前状态和当前状态之间的联系上

并不是所有边界都有实际意义，若DP边界的定义从真实含义上难以确定，仅保证后续数据的计算正确即可

01背包
完全背包
多重背包
分组背包