单项选择题
A.可以使用贪心算法找到最优解 B.能找到多项式时间的有效算法 C.使用教材介绍的动态规划方法可求解任意0-1背包问题 D.对于同一背包与相同的物品,做背包问题取得的总价值一定大于等于做0-1背包问题
A.12n B.100log2n C.2n2 D.3nlog3n
A. B. C. D.