背包问题
（1）求背包问题的最优解：n=3，背包容量M=6，各物品的产生的效益值(P1，P2，P3 )=(1，2，5)，各物品的重量为(W1，W2，W3)=(2，3，4)，运用贪心法求解背包的最佳效益值，及其相应各物品的 (X1，X2，X3)值。（其中02264Xi22641）
（2）若解决0/1背包问题，可用哪些算法技术来求解？
（1）求背包问题的最优解：n=3，背包容量M=6，各物品的产生的效益值(P1，P2，P3 )=(1，2，5)，各物品的重量为(W1，W2，W3)=(2，3，4)，运用贪心法求解背包的最佳效益值，及其相应各物品的 (X1，X2，X3)值。（其中02264Xi22641）
（2）若解决0/1背包问题，可用哪些算法技术来求解？
举一反三
- 求一般背包问题的最优解：n=3，背包容量M=60，各物品的产生的效益值(p1，p2，p3 )=(10，20，50)，各物品的重量为(w1，w2，w3)=(20，30，40)，（1）求解背包的最佳效益值及其相应各物品的 (x1，x2，x3)值。（其中0≤xi≤1）。（2）如果是0/1背包问题，怎样计算背包的最佳效益值？
- 背包问题，背包容量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)最大价值对应的物品编号为____、____、____、____。
- 设有载重能力M=20的背包和3件物品0、1、2的重量为：（w0，w1，w2）=(18，15，10)，物品装入背包的收益为：（p0，p1，p2）=(25，24，15)，用贪心算法求解该背包问题。
- 5个物品，其重量分别是{2, 2, 6, 5, 4}，价值分别为{6, 3, 5, 4, 6}，背包的容量为10，采用0-1背包算法，则最终被装入背包的分别为第几个物品。（ ） A: 1、2、5 B: 1、3、5 C: 1、2、4 D: 1、2、3
- 利用贪心法求解0/1背包问题时， (26) 能够确保获得最优解。用动态规划方求解O/1背包问题时，将“用前i个物品来装容量是x的背包”的0/1背包问题记为KNAP(1，i，X)设fi(X)是KNAP(1，i，X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为W和p(j=1～n)，则依次求解f0(X)，f1(X)，…，fn(X)的过程中使用的递推关系式为 (27) 。 （26）处填（）。 A: 优先选取重量最小的物品 B: 优先选取效益最大的物品 C: 优先选取单位重量效益最大的物品 D: 没有任何准则