• 2022-07-25
    背包问题,背包容量C=20,物品价值p=[4,8,15,1,6,3],物品重量w=[5,3,2,10,4,8].如果是0-1背包问题,求装入背包的最大价值和相应装入物品。该问题最好使用(___)算法求解.装入背包的最大价值是(_____),对应的完整物品是(____)、(____)、(____)、(___)。 [br][/br] 如果物品数为n,算法的时间复杂度为O()。
  • 举一反三