1、做題感覺
大部分時候看到題感覺一頭霧水，在明確告訴這是動態規劃的題時會刻意往這方面想，縮小問題規模。如果沒說的話，可能根本不會朝這方面去想。
感覺好難做起來理解起來都很費勁，專題中有很多題是稍微變了一下，就暈了，會在各方面細節出問題。就像登山問題和合唱團問題，感覺他們一模一樣，樣例也通過了，就是過不了，心累。
2、簡單的動態規劃題基本能用下面四步解決
1、 縮小問題規模，尋找合適的子問題
2、定義狀態，找與子問題結果相關的量，設立陣列
3、找狀態轉移方程
4、倒推求解
dp專題總結
所有的dp關鍵有兩點 1.看出來這是一道dp題 看時間複雜度 2.狀態轉移方程！其中狀態的確立和推出狀態轉移方程是個難點,而且dp題還經常會和其他知識點融合在一起搞你，非常靈活。先從有跡可循的一些經典dp問題入手 一.數字dp 1.確立狀態 如何確立乙個正確的dp陣列？dp pos state1 s...
總結 筆記 題解 DP專題
c est dur.數字 dp 主要求解的是在給定區間 l,r 中滿足條件的解的個數這一類問題.我們一般把求區間 l,r 轉換成求區間 0,r 和 0,l 1 再將得到的結果相減就是答案.對於 不要62 這個問題,我們可以設 f i j 表示位數為 i 開頭的數為 j 的情況下滿足條件的答案數,但要...
數字DP專題
hdu 2089 不要62 hdu 3555不能出現連續的49 uestc 1307相鄰的數差大於等於2 hdu 3652 出現13，而且能被13整除。hdu 3709平衡數 light oj 1140兩個數之間的所有數中零的個數。lightoj 1032 二進位制數中連續兩個 1 出現次數的和 c...