個人DP訓練（基礎版）

題目連結    hdu
2955 Robberies

01背包,轉化為求被抓的機率。

 題目連結       hdu   1864  最大報銷額 

01背包，每張發票的總額為容量和價值，注意預先處理資料，對於浮點數，向大牛cxlove學了處理（%d.%d）接收小數

 題目連結      hdu  1506 Largest Rectangle in a Histogram 

     用了動態規劃的思想，用兩個dp數組表示左邊和右邊的最長連續，詳情見題解：點擊這裡

 題目連結       hdu 1087 Super Jumping! Jumping! Jumping! 

最長遞增子序列模型 ：dp[i]=max(dp[j]+num[i]) (num[j]<num[i])

題目連結         hdu 2571 命運 

經典走棋子類型，從左上方開始走，每點記錄最優解

 題目連結         hdu 2844 coins

 多重背包，二進位最佳化，然後01背包即可

dp[j]=dp[j] | dp[j-coin[i]];

題目連結         hdu 2845 Beans  

 最大不連續欄位和，先單獨求出每行的最大值，然後將這些行看做整體，再做一次不連續最大欄位和即可

題目連結          uva 111  History Grading  

最長公用子序列，注意輸入的轉換  

uva 103  Stacking Boxes  題目連結

多維為10的最長遞增子序列  本質上還是遞增子序列

hdu 1619  Unidirectional TSP  題目連結

記憶化搜尋即可，和滑雪差不多，注意理解題意，不一定從左上方開始走，也不一定終點是右下角，只需要從找到一條最小權值的通路從第一列到達最後一列。。英語果然太弱了

uva 164  computer string  題目連結

好題！增加對編輯距離這個基本模型的理解，輸出格式對代碼能力要求較高

uva 10192 vocation
題目連結

水題   最長公用子序列。。。

poj 2609 ferry loading 題目連結

兩個背包最大價值問題，可轉化為存在性問題，詳情見題解：點擊這裡