問答題

【簡答題】舉反例證明0/1背包問題若使用的算法是按照pi/wi的非遞減次序考慮選擇的物品，即只要正在被考慮的物品裝得進就裝入背包，則此方法不一定能得到最優(yōu)解（此題說明0/1背包問題與背包問題的不同）。

答案：舉例如：
p{7，4，4}，w={3，2，2}，c=4時，
由于7/3最大，
若按題目要求...

你可能感興趣的試題

用回溯法解批處理作業(yè)調(diào)度問題時，該問題的解空間結(jié)構(gòu)為（）結(jié)構(gòu)。

答案：排列樹

用回溯法解0/1背包問題時，該問題的解空間結(jié)構(gòu)為（）結(jié)構(gòu)。

答案：子集樹