{给定n种物品和一背包,物品i的重量是wi,其价值为vi,背包的容量为C,物品不能拆分,问应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大?设计解决该问题的动态规划算法的递归关系;写出该算法,并在关键处加以注释。}

‎背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择价值最大的物品装包。假设n=3；W1=100，V1=50；W2=20，V2=30；W3=20，V3=40；C=110。下列说法正确的是（ ）‏ A: 选物品1，这种方案的总价值为50 B: 选物品2和3，总价值为70 C: 使用贪婪准则，能保证得到最优解 D: 选物品1和3，总价值为90

背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择价值最大的物品装包。假设[img=538x23]1803c88109c1513.png[/img]。下列说法不正确的是（） A: 利用价值最大的贪婪准则时，选物品1，这种方案的总价值为60 B: 最优解选物品为2和3，总价值为80 C: 使用贪婪准则，不能保证得到最优解 D: 利用价值最大的贪婪准则时，选物品2和3，总价值为80

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

背包问题就是给定n种物品和一个背包，设Wi为物品i的重量，Vi为其价值，C为背包的重量容量，要求在重量容量的限制下，尽可能使装入的物品总价最大。用贪婪算法解决背包问题，贪婪准则为：每次都选择Vi/Wi 值（价值密度）最大的物品装包。假设n=3；W1=90，V1=60；W2=25，V2=50；W3=20，V3=40；C=100。下列说法不正确的是（ ） A: 利用价值密度最大的贪婪准则时，选物品1，这种方案的总价值为60 B: 最优解选物品为2和3，总价值为90 C: 就本题而言，使用贪婪准则，能保证得到最优解 D: 利用价值密度最大的贪婪准则时，选物品2和3，总价值为90