完全背包問(wèn)題

【題目描述】 設有n??種物品，每種物品有一個(gè)重量及一個(gè)價(jià)值。但每種物品的數量是無(wú)限的，同時(shí)有一個(gè)背包，最大載重量為M??，今從n??種物品中選取若干件(同一種物品可以多次選取)，使其重量的和小于等于M??，而價(jià)值的和為最大。 【輸入】 第一行:兩 ...