揹包算法例子(java版)

揹包問題 java 這是我前段時間在書本上學到的一個算法,借用書本的例子說明一下。代碼我本身手打測試成功!算法 假設一個揹包的負重量最多可達8公斤,而但願在揹包中裝入負重範圍內總價最多的物品,假設裝入水果的編號、單價、與重量如表 編號 名稱 水果 單價 0 李子 4kg NT$4500 1 蘋果 5kg NT$5700 2 橘子 2kg NT$2250 3 草莓 1kg NT$1100 4 甜瓜
相關文章
相關標籤/搜索