題目連結：
題目大意：
給定一正整數，代表有多少個貨品。接著有相應數量的列數，每列給定兩正整數 v 、 c （1 ≦ v ≦ 100， 1 ≦ c ≦ 60000），代表一貨品的體積和價值。
而貨櫃的容積為固定為 100 。設問這個貨櫃最大能載的貨品總價值為何？
範例輸入：
4
30 60
20 50
35 40
60 70
10
80 88
33 66
13 26
77 150
95 195
45 90
8 16
20 41
40 13
68 20
範例輸出：
150
198
解題思維：
本題即背包問題（Knapsack Problem），作法可以參見此題。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
