举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品，即只要正在被考虑的物品装得进就装入背包，则此方法不一定能得到最优解（此题说明0/1背包问题与背包问题的不同）。
正确答案:
举例如：
p{7，4，4}，w={3，2，2}，c=4时，
由于7/3最大，
若按题目要求的方法，只能取第一个，收益是7。
而此实例的最大的收益应该是8，取第2，3 个。
p{7，4，4}，w={3，2，2}，c=4时，
由于7/3最大，
若按题目要求的方法，只能取第一个，收益是7。
而此实例的最大的收益应该是8，取第2，3 个。
答案解析:有
微信扫一扫手机做题