DP總結

近幾周的線性dp的練習，反映出了各方面的問題。其中很大的一個問題就是對於題解的依賴，拿到一個問題產生了習慣於看題解想法，這對於思維的訓練是一個很大的剋星，可以說看題解就是對自己的一種放縱，習慣於走別人走過的路，可以說沒有自己的想法。 第二個問題就是對dp過程的理解，我認爲遞歸與dp有很大的聯繫，也認爲dp是對遞歸在時間上的一個優化，目前存在的主要問題是狀態轉移方程的確定，然後是最優解的確定，二者結

>>阅读原文<<