單項(xiàng)選擇題

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

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

微信掃碼免費(fèi)搜題