問答題

【計(jì)算題】

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

答案： 貪心算法：
（1）標(biāo)準(zhǔn)：重量、價(jià)值和單位價(jià)值。
（2）使用重量從小到大：FGBAEDC。得到貪心解為...
微信掃碼免費(fèi)搜題