單項選擇題

關(guān)于0－1背包問題以下描述正確的是（）

A.可以使用貪心算法找到最優(yōu)解
B.能找到多項式時間的有效算法
C.使用教材介紹的動態(tài)規(guī)劃方法可求解任意0－1背包問題
D.對于同一背包與相同的物品，做背包問題取得的總價值一定大于等于做0－1背包問題

微信掃碼免費搜題