1061 . 01背包-遞迴
Description
你面前有 $n$ 個物品，每個物品有一個重量 $w_i$ 和價值 $v_i$。你還有一個最多可
以裝下總重 $W$ 的物品的背包。請找出背包可以容納的物品的最高總價值。
Input Format
第一行有兩個數字 $n$ , $W$，分別代表你前面有幾個物品，以及你的背包的重量限制。
接下來 $n$ 行，每行都會有兩個數字 $w_i$ , $v_i$ 代表這個物品的重量以及價值。
輸入限制
$1 \leq n \leq 20$, $1 \leq W \leq 10 ^ 4$, $0 \le w_i, v_i \le 1000$
Output Format
請輸出你可以帶走的最高價值。
Sample Input 1
5 5000
732 921
633 88
937 593
575 319
933 678
732 921
633 88
937 593
575 319
933 678
Sample Output 1
2599
Hints
Problem Source
Subtasks
| No. | Testdata Range | Score |
|---|