問答題

【簡答題】請畫出用回溯法解n=3的0-1背包問題的解空間樹和當三個物品的重量為{20,15,10},價值為{20,30,25},背包容量為25時搜索空間樹。

答案:

解空間樹:

搜索空間樹:

微信掃碼免費搜題