1. 程式人生 > 實用技巧 >2020/11//15 軟考複習題——1

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

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

答案:見評論。