单选题：关于0/1背包问题，以下描述正确的是( )。

关于0/1背包问题，以下描述正确的是( )。 @[D](2)

A. 可以使用贪心算法找到最优解
B. 能找到多项式时间的有效算法
C. 使用教材介绍的动态规划方法可求解任意0/1背包问题
D. 对于同一背包和相同的物品，做背包问题取得的总价值一定大于等于做0/1背包问题




A.可以使用贪心算法找到最优解
B.能找到多项式时间的有效算法
C.使用教材介绍的动态规划方法可求解任意0/1背包问题
D.对于同一背包和相同的物品，做背包问题取得的总价值一定大于等于做0/1背包问题


答案：D