問答題

【簡答題】設(shè)有n種物品,每種物品有一個重量及一個價值。但每種物品的數(shù)量是無限的,同時有一個背包,最大載重量為M,今從n種物品中選取若干件(同一種物品可以多次選取),使其重量的和小于等于M,而價值的和為最大。

答案:







微信掃碼免費搜題