問答題

【計算題】

假設有7個物品，它們的重量和價值如下表所示。若這些物品均不能被分割，且背包容量M＝150，使用回溯方法求解此背包問題。請寫出狀態(tài)空間搜索樹。

答案： 貪心算法：
（1）標準：重量、價值和單位價值。
（2）使用重量從小到大：FGBAEDC。得到貪心解為...
微信掃碼免費搜題