A.選擇單位價(jià)值下重量最大的物品B.選擇單位重量下價(jià)值最大的物品C.選擇價(jià)值最大的物品D.選擇重量最輕的物品
A.若用貪心算法解決0-1背包問題,只能得到近似最優(yōu)解B.若用貪心算法解決部分背包問題,只能得到近似最優(yōu)解C.在0-1背包問題中,物品只有裝入和不裝入兩種情況,而部分背包問題允許只裝入物品的一部分D.沒有區(qū)別,它們的含義相同
A.按照活動結(jié)束時(shí)間升序排列B.按照活動結(jié)束時(shí)間降序排列C.按照活動開始時(shí)間降序排列D.按照活動開始時(shí)間升序排列