問答題

【簡答題】設(shè)有n種物品,每種物品有一個(gè)重量及一個(gè)價(jià)值。但每種物品的數(shù)量是無限的,同時(shí)有一個(gè)背包,最大載重量為M,今從n種物品中選取若干件(同一種物品可以多次選?。蛊渲亓康暮托∮诘扔贛,而價(jià)值的和為最大。

答案:







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