举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品，即只要正在被考虑的物品装得进就装入背包，则此方法不一定能得到最优解（此题说明0/1背包问题与背包问题的不同）。
出自：初级中学教师资格证
提示：
同一【IP】的非会员用户每天可免费获取10次答案
收藏本站【zk.995w.com】，下次访问不迷路
本站试题总数:【10223425】个 (题库试题定时更新)
举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品，即只要正在被考虑的物品装得进就装入背包，则此方法不一定能得到最优解（此题说明0/1背包问题与背包问题的不同）。
出自：初级中学教师资格证