揹包問題

我發現揹包問題既棘手又有趣。 我敢肯定，如果您正在訪問此頁面，您已經知道了問題說明，但是隻是爲了完成本章： 問題： 給定一個最大容量爲W和N的揹包，每個揹包都有自己的值和重量，將它們放入揹包中，使最終內容物具有最大值。 kes！ 鏈接到Wiki中的問題頁面 這是解釋問題的一般方法-考慮一個小偷進入家中搶劫，他揹着揹包。 家裏有固定數量的物品-每個物品都有自己的重量和價值-珠寶首飾，重量和重量比桌子

>>阅读原文<<