• 2021-04-14
    背包可以作为防身的物品吗?
  • 可以

    内容

    • 0

      物品可以切割的背包问题的最佳贪心策略不一定能保证装入背包的物品总价值最大。

    • 1

      对于同一背包和相同的一组物品,作为部分背包问题求解得到的总价值一定大于等于作为0-1背包问题求解得到的总价值。

    • 2

      动态规划方法求解背包问题时:() A: 将背包的容量作为决策变量 B: 将装载物品的件数作为决策变量 C: 将装载物品的品种数作为状态变量 D: 将装载物品的件数作为阶段数

    • 3

      以下哪些物品可成为防身物品

    • 4

      一般背包问题的贪心算法可以获得最优解吗?物品的选择策略是什么?