当前学科:初级中学教师资格证
  • 题目: 简答题
    举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品,即只要正在被考虑的物品装得进就装入背包,则此方法不一定能得到最优解(此题说明0/1背包问题与背包问题的不同)。

      答案: <查看本题扣1积分>

      查看答案

      答案不对?请尝试站内搜索