A.選擇單位價(jià)值下重量最大的物品B.選擇單位重量下價(jià)值最大的物品C.選擇價(jià)值最大的物品D.選擇重量最輕的物品
A.若用貪心算法解決0-1背包問(wèn)題,只能得到近似最優(yōu)解B.若用貪心算法解決部分背包問(wèn)題,只能得到近似最優(yōu)解C.在0-1背包問(wèn)題中,物品只有裝入和不裝入兩種情況,而部分背包問(wèn)題允許只裝入物品的一部分D.沒(méi)有區(qū)別,它們的含義相同