这个暑假到现在,做了那么多dp题目,比较大的感受就是 做这类题目,眼光要放远,立于当下,不影响当下的因素不要考虑,而有影响的全要考虑.......(感觉不只是做题啊)
数量级,复杂度,正确的解法复杂度本身应该是有个确定范围的;
简单dp是没有太复杂的关系的,而较难的dp是需要花时间找不显眼的状态关系,身为dp弱鸡,还在磨练中;
对于背包方案和母函数,这类题目(数字拆分方案之类)数量级小就用dfs,大得用母函数或者背包,不过 背包我不太理解, 只能慢慢摸索了;
还有区间dp,状压dp这两个才勉强入门,头疼, 至于树形dp。。。。。
while(1) presist in!