揹包問題---物體不可分割的裝載問題---0-1揹包問題

問題 在寶物不可分割的情況下， 即0-1揹包問題， 已經不具有貪心選擇性質，原問題的整體最優解無法通過一系列局部最優的選擇得到，因此這類問題得到的是近似解。 給定 n 種寶物和一個容量爲 m的揹包，第i件寶物的重量是w[i]，價值是v[i]。 問：應該如何選擇裝入揹包的寶物，使得裝入揹包中的寶物的總價值最大？ 思路 面對每個寶物，我們只有選擇拿取或者不拿兩種選擇，不能選擇裝入某寶物的一部分，也不能

>>阅读原文<<