- DP的分析和优化是分开的，而且优化仅仅是对代码的等价变换，与题目没有多大关系
- 状态表示是化零为整的过程，这也是DP为什么有效率的原因：它处理的是某种集合
- 状态计算是化整为零的过程，在这里对集合的划分要做到不重不漏
- 状态表示的经验写法：选前i个物品+限制1+限制2…的方案的集合
- 状态计算划分集合的关键是，找到最后一个不同点（或者是选最后一个物品的方法）。还有在划分的过程中，时刻记住自己是如何定义集合的
- 状态计算的右边部分有可能不存在，因为存在特判条件
- 因为优化与题目没有多大关系，直接啃这样的代码有可能会被带进沟里，这就好像表面都是小波浪，但你不知道下面到底是如何的暗流涌动
0 评论
x