本人DP菜死了,线性动态规划,上课讲的都听明白了,但是实际做题的时候,状态有转移不了方程了。
背包类的只理解了二维的。一维的正着DP是什么,倒着DP又是怎么样之类的。上课讲的听傻掉了。
分配也属于懂了,但又没完全完全没懂的状态。现在连图都画不明白了。
区间类和树上的就一个例题懂了,其他的拿什么当状态又够我喝一壶了。
状态压缩就更别提了,简直左耳进右耳出。
本来想去oi-wiki上去看看的,但是或许本蒟蒻实在过于愚钝,又或者它本来就抽象,感觉看下来和没看也没啥区别。dalao们可以给本pj蒟蒻,推荐一些好的且比较详细的DP博客,不止局限与一道题的那种。又或者是一些题单吗。谢谢了