2020/11//15 軟考複習題——1

考慮下述揹包問題的實例。有5件物品，揹包容量爲100，每件物品的價值和重量如下表所示，並已經按照物品的單位重量價值從大到小排好序，根據物品單位重量價值大優先的策略裝入揹包中，則採用了(60)設計策略。考慮0/1揹包問題(每件物品或者全部放入或者全部不裝入揹包)和部分揹包問題(物品可以部分裝入揹包)，求解該實例，得到的最大價值分別爲(61)。 答案：見評論。

>>阅读原文<<