動態規劃 —— 揹包問題 P05 —— 二維揹包

【問題】 對於每件物品，具備兩種不一樣的體積，選擇這件物品必須同時付出這兩種代價，對於每種代價都有一個可付出的最大值（揹包容量）。算法 問：怎樣選擇物品能夠獲得最大的價值？數組 設：這兩種代價分別爲代價1和代價2，第i件物品所需的兩種代價分別爲a[i]和b[i]。兩種代價可付出的最大值（兩種揹包容量）分別爲V和U。物品的價值爲c[i]。code 【算法】 費用加了一維，只需狀態也加一維便可。cla

>>阅读原文<<