問(wèn)答題

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

答案：







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