- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
單項(xiàng)選擇題
關(guān)于0－1背包問(wèn)題以下描述正確的是（）
A.可以使用貪心算法找到最優(yōu)解
B.能找到多項(xiàng)式時(shí)間的有效算法
C.使用教材介紹的動(dòng)態(tài)規(guī)劃方法可求解任意0－1背包問(wèn)題
D.對(duì)于同一背包與相同的物品，做背包問(wèn)題取得的總價(jià)值一定大于等于做0－1背包問(wèn)題
