背包问题贪心算法的时间复杂性。

第1题：

背包问题可用价值最大贪心策略的贪心算法求得整体最优解。

第2题：

关于背包问题，正确的是（)

A．01背包用动态规划求解，部分背包用贪心算法求解

B．01背包用贪心算法求解，部分背包用动态规划求解

C．背包问题都用贪心算法求解

D．背包问题都用动态规划求解

第3题：

0-1背包问题不能用贪心算法求解，因为它不满足最优子结构性质。

第4题：

下列算法中不能解决0/1背包问题的是（）

A．贪心法

B．动态规划

C．回溯法

D．分支限界法

第5题：

背包问题，背包容量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)最大价值对应的物品编号为____、____、____、____。（从小到大）