揹包問題之01揹包 FJUT裝箱問題&&FJUT採藥

本帖有引用「揹包9講」內容，特此感謝！ 題目描述：有N件物品和一個容量爲V的揹包。放入第i件物品消耗的費用是Ci，得到的價值是Wi。求解將哪些物品裝進揹包可以使價值總和最大。 基本思路：這是最基本的揹包問題，特點是：每種物品僅有一件，可以選擇放或者不放。 用F[I,V]表示前i件物品恰放入一個容量爲V的揹包可以獲得的最大價值。則其狀態轉移方程便是：F[I,V]=MAX{F[ I-1,V ],F[

>>阅读原文<<