dp心得

    这个暑假到现在，做了那么多dp题目，比较大的感受就是 做这类题目，眼光要放远，立于当下，不影响当下的因素不要考虑，而有影响的全要考虑.......（感觉不只是做题啊）

数量级，复杂度，正确的解法复杂度本身应该是有个确定范围的；

简单dp是没有太复杂的关系的，而较难的dp是需要花时间找不显眼的状态关系，身为dp弱鸡，还在磨练中；

对于背包方案和母函数，这类题目（数字拆分方案之类）数量级小就用dfs，大得用母函数或者背包，不过 背包我不太理解， 只能慢慢摸索了；

还有区间dp，状压dp这两个才勉强入门，头疼，  至于树形dp。。。。。

while(1) presist in!