背包按背负系统分类可分为（）

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

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

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

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

*部分背包问题可有贪心法求解：计算Pi/Wi

数据结构：

w[i]:第i个背包的重量；

p[i]:第i个背包的价值；

1．0-1背包： 每个背包只能使用一次或有限次(可转化为一次)：

A.求最多可放入的重量。

A.放背囊（放背包）

B.卸背囊（卸背包）

C.脱背囊（脱背包）

A．排序

B．检索

C．背包

D．0/1背包

A.36

B.39

C.42

D.45

混合背包

A.0-1背包问题和背包问题都可用贪心算法求解

B.0-1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解

C.0-1背包问题不能用贪心算法求解，但可用使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解

D.因为0-1背包问题不具有最优子结构性质，所以不能用贪心算法求解

A.背包放在身后

B.时刻盯着背包看

C.上下车背包抱在胸前

A．排序

B．检索

C．背包

D．0-1背包

A.

B.

C.

D.