經典的盜賊問題：
乙個盜賊帶著乙個揹包去偷東西，房中有五件物品：
1： 6公斤 48元
2：5公斤 40元
3：2公斤 12元
4：1公斤 8元
5：1公斤 7元
但是他的揹包只能裝下8攻擊的東西 問他該怎樣選擇保障拿到的東西價值最大。
思路：
使用動態規劃來實現，
1.將物品i 放到揹包裡面，修改選擇標誌
2.判斷是否超重，如果沒超重，繼續第一步，如果超重，將該物品排除在方案之外，判斷此時未排除的物品的總價值是否小於已有最大值；如果滿足，則不必再嘗試或許物品。
**：
package 動態規劃;
class this
public
class test
else
else
maxvalue = vt - goods[i].value;}}
} public
static
void
main(string args)
}
動態規劃之01揹包
動態規劃的基本思想 將乙個問題分解為子問題遞迴求解，且將中間結果儲存以避免重複計算。通常用來求最優解，且最優解的區域性也是最優的。求解過程產生多個決策序列，下一步總是依賴上一步的結果，自底向上的求解。動態規劃演算法可分解成從先到後的4個步驟 1.描述乙個最優解的結構，尋找子問題，對問題進行劃分。2....
動態規劃之01揹包
01揹包問題，是用來介紹動態規劃演算法最經典的例子，網上關於01揹包問題的講解也很多，我寫這篇文章力爭做到用最簡單的方式，最少的公式把01揹包問題講解透徹。f i,j 表示在前i件物品中選擇若干件放在承重為 j 的揹包中，可以取得的最大價值。pi表示第i件物品的價值。決策 為了揹包中物品總價值最大化...
動態規劃之01揹包
題目描述 版權說明 本題為改編題。問題描述 發鳩之山，其上多柘木。有鳥焉，其狀如烏，文首，白喙，赤足，名曰精衛，其名自詨。是炎帝之少女，名曰女娃。女娃遊於東海，溺而不返，故為精衛。常銜西山之木石，以堙於東海。山海經 精衛終於快把東海填平了！只剩下了最後的一小片區域了。同時，西山上的木石也已經不多了。...