部分揹包問題快速查閱及空間優化

** 問題描述 ** 假設我們有n件物品，分別編號爲1, 2…n。其中編號爲i的物品價值爲vi，它的重量爲wi。爲了簡化問題，假定價值和重量都是整數值。現在，假設我們有一個揹包，它能夠承載的重量是W。現在，我們希望往包裏裝這些物品，使得包裏裝的物品價值最大化，那麼我們該如何來選擇裝的東西呢？ 話不多少直接進入正題 溫馨提示：每個物體只能放進一次哦 尋找遞推關係式，面對當前商品有兩種可能性： 第一，

>>阅读原文<<