🔥🐥
有 N 個物品編號 1∼N,第 i 個物品的重量和價值分別是 wi 和 vi。學姐打算從這 N 個物品選其中一些帶走,但她只有大小為 W 的背包,也就是說她選擇的物品總重不能超過 W。請問背包能容納的物品的總價值最大是多少?
輸入第一行有兩個正整數 N 和 W。接下來 N 行,每行都有兩個正整數,其中的第 i 行的兩個正整數分別是 wi, vi。這些變數都對應到題目的變數。
輸出一個正整數,代表背包能容納的物品的總價值最大是多少。
AtCoder