1.有時候階段劃分不正確，導致不是最優解。
2.邊界條件找錯，或資料開的小，導致超時或wrong answer等。
3.初始化出錯，不是所有的初始化都是為0，有的是其他的，eg：memset(a,127,sizeof(a)；這要根據題目具體分析。
4.揹包問題有時半天推不出是什麼型別的揹包問題。
5.揹包問題因為變數涉及還是挺多的，所以題目要求容易看錯，比如有些時候先輸入是重量，後輸入價值。
1.動態規劃要通過多做題來提公升，主要解決方法還是刷題刷題刷題。
2.需要把揹包問題的幾個基本型別記清楚（01揹包、完全揹包、二維揹包.etc）。
3.陣列盡量在不超時的情況下開大點。
4.動規主要還是把遞推公式求出來，然後刷題進行不斷的更新做題技巧與方法。
動態規劃學習總結
動態規劃 dp 是一種用途很廣的問題求解方法，他本身並不是乙個特定的演算法，而是一種思想，一種手段。對於乙個問題，先處理一部分，剩下來的部分和原問題的處理方式或者說性質相同，這樣就可以再次從該部分中分出一部分進行處理，如此反覆，便可以得到問題的完整解答。動態規劃的核心是狀態轉移方程，即描述問題的當前...
動態規劃總結
華電北風吹 天津大學認知計算與應用重點實驗室 日期 2015 12 7 近期學了幾個動態規劃正好總結一下。裡面不涉及具體問題的具體解法，有問題可以參看我的具體型別的講解部落格。目前所見動態規劃可以劃分為兩類 鏈式和樹形。而且這兩類中的每個節點都是乙個完整的狀態集合。一 鏈式動態規劃 鏈式動態規劃的題...
動態規劃 總結
動態規劃是解決多階段決策問題的一種方法。如果一類問題的求解過程可以分為若干個互相聯絡的階段，在每乙個階段都需作出決策，並影響到下乙個階段的決策，從而確定了乙個過程的活動路線，則稱它為多階段決策問題。思想 在做每一步決策時，列出各種可能的區域性，解依據某種判定條件，捨棄那些肯定不能得到最優解的區域性解...