01揹包

輸入 第1行，2個整數，N和W中間用空格隔開。N爲物品的數量，W爲揹包的容量。(1 <= N <= 100，1 <= W <= 10000) 第2 - N + 1行，每行2個整數，Wi和Pi，分別是物品的體積和物品的價值。(1 <= Wi, Pi <= 10000) 輸出 輸出能夠容納的最大價值。 輸入示例 3 6 2 5 3 8 4 9 輸出示例 14 #include <iostream> #

>>阅读原文<<