01揹包問題(java實現)

http://www.concretevitamin.com.cn/informatics/Pack/P01.html   題目 有N件物品和一個容量爲V的揹包。第i件物品的費用是c[i]，價值是w[i]。求解將哪些物品裝入揹包可以使價值總和最大。html 基本思路 這是最基礎的揹包問題，特色是：每種物品僅有一件，能夠選擇放或不放。數組 用子問題定義狀態：即f[i][v]表示前i件物品恰放入一個容

>>阅读原文<<