SSL_1376【徹底揹包】

徹底揹包 題目 設有n 種物品，每種物品有一個重量及一個價值。但每種物品的數量是無限的，同時有一個揹包，最大載重量爲M，今從n 種物品中選取若干件(同一種物品能夠屢次選取)，使其重量的和小於等於M，而價值的和爲最大。ios 輸入 第一行：兩個整數，M(揹包容量，M<= 200)和N(物品數量，N<= 30)； 第2…N+1 行：每行二個整數Wi,Ui，表示每一個物品的重量和價值。web 輸出 僅一

>>阅读原文<<