首先，動態規劃的最基本要求在於無後效性——即結果態之和之前某態有關，並且對於該之前態我們並不關心它到底是怎麼來的——和n到n+1的跳躍一樣，它也是依賴轉移方程得來。
比如0-1揹包：我們只要永遠依賴dp i j=max（dp i-1 j，dp i-1 j-wi +vi）這個轉移方程即可，並不在乎它具體細節。
從0-1揹包衍生出：完全揹包，多重揹包，滿揹包問題等。
完全揹包：每一件物品的數量無窮，請問如何裝載？
dp i j=max（dp i-1 j，dp i j-wi+vi）
多重揹包：每一件物品都有確定的數量，請問如何裝載？
dp i j=max（dp i-1 j，dp i-1 j-k*wi+k*vi）（k從1到numi依次迴圈，找最大的帶入）
滿揹包：我們需要把初始的第一行陣列設定為負無窮大。
day1的兩道dp的兩道練習題目：
1，hdu2084數塔
2，hdu4054numberstring
新結論：用直線亦或是折線劃分平面時，我們把新增的點的數量加1即是新增的面的數量。
新技術：對二維陣列初始化時：int num[3][3]=,,}
動態規劃1
維基百科 動態規劃是一種在數學和 電腦科學 中使用的，用於求解包含 重疊子問題 的最優化 問題的方法。其基本思想是，將原問題分解為相似的子問題，在求解的過程中通過子問題的解求出原問題的解。動態規劃的思想是多種演算法的基礎，被廣泛應用於電腦科學和工程領域。比較著名的應用例項有 求解 最短路徑 問題，揹...
動態規劃 1
動態規劃是對最優化問題的一種新的演算法設計方法。由於各種問題的性質不同，確定最優解的條件也互不相同，因而動態規劃的沒計法對不同的問題，有各具特色的表示方式。不存在一種萬能的動態規劃演算法。但是可以通過對若干有代表性的問題的動態規劃演算法進行討論，學會這一設計方法。多階段決策過程最優化問題 動態規劃的...
動態規劃 1
p1060 開心的金明 揹包問題 金明今天很開心，家裡購置的新房就要領鑰匙了，新房裡有一間他自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說 你的房間需要購買哪些物品，怎麼布置，你說了算，只要不超過n元錢就行 今天一早金明就開始做預算，但是他想買的東西太多了，肯定會超過媽媽限定的n元。於是，他...