題目連結：
題目大意：
給定一正整數 Ｎ （０ ＜ Ｎ ≦ １００），代表有 Ｎ 個物品。接下來有 Ｎ 列輸入，每列給定兩正整數，分別代表每件物品的重量與價值（兩數皆介於 ０ ～ ２, ０００ 之間）。接著，給定一正整數，代表背包的重量限制（ ≦ １０, ０００）。
求裝進背包裡的物品總價值最大可為何？
範例輸入：
4
2 3
1 2
3 4
2 2
5
範例輸出：
7
解題思維：
經典的 0-1 背包問題（0-1 Knapsack Problem）。網路上已有相當多的文章（包含維基），因此不做贅述。
2019 / 9 / 22 更新：作法可以看本人的這篇文章。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
