• 2022-07-26
    有0/1背包问题,n=4,物品重量为(4,7,5,3),物品价值为(40,42,25,12),背包最大载重量W=10,最优值是____
    A: 64
    B: 65
    C: 66
    D: 67
  • B

    内容

    • 0

      背包问题,背包容量C=20 ,物品价值p =[4, 8,15, 1, 6,3], 物品重量w=[5, 3,2, 10, 4, 8], 如果是0-1背包问题,求装入背包的最大价值和相应装入物品。(1)该问题最好使用()算法求解?A 动态规划算法B 贪心算法C 枚举算法D 分治算法(2)装入背包的最大价值是_____,(3)最大价值对应的物品编号为____、____、____、____。

    • 1

      考虑背包问题:n=6,物品重量W=(1,5,2,3,6,1),价值P=(15,59,21,30,60,5),背包载重量C=10。能放进背包的物品价值最大为()。 A: 101 B: 110 C: 115 D: 120

    • 2

      有5个物品,其重量分别是{2,<br/>2, 6, 5, 4},价值分别为{6,<br/>3, 5, 4, 11},背包的容量为10,用动态规划法求解0/1背包问题的背包最大价值解为。<br/>( ) A: 11 B: 16 C: 18 D: 20

    • 3

      0-1背包问题中,背包容量是9,5种物品的重量分别是:3 2 4 3 55种物品的价值分别是:4 5 6 5 6m[i]&#91;j&#93;表示:背包容量为j,可选物品为i,i+1,...,n时0-1背包问题最优值。m&#91;4&#93;&#91;5&#93;的值为()[/i] A: 5 B: 6 C: 4 D: 11

    • 4

      考虑背包问题,n=6,物品重量W=(1,5,2,3,6,1),价值P=(15,59,21,30,60,5),背包承重量C=10,能放进背包的物品价值最大的是( )。 A: 101 B: 110 C: 115 D: 120