題目連結：
題目大意：
第一列給定 A （1 ≦ A ≦ 1000）個數字，代表 A 個物品各自的重量（皆介於 1 ～ 1000）。接著的第二列同樣給定 A 個正整數（同樣也皆介於 1 ～ 1000），代表物品的「需求度」。
最後，第三列給定一正整數 L （1 ≦ L ≦ 1000000），代表貨車的最大負重。試問，在最佳的選擇下，貨車裝的物品其總「需求度」最大為何？
範例輸入：
範例一
1 1 1 1 2 2 3
1 1 2 3 1 3 5
7
範例二
815 906 127 914 633 98 279 547 958 965
158 971 958 486 801 142 422 916 793 960
5000
範例輸出：
範例一
13
範例二
5963
解題思維：
典型01背包題，見此題。此題的「需求度」對應到一般的題目即為「價值」。
比較麻煩的是第一列的數字之數量是不固定且不會給定出來的，需要自己掃過一次第一列有幾個數字方能確定。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
