你抽中了大賣場的周年慶的抽獎活動，在不超過總重量W的限制下，你可任意挑選商品免費帶走。現場一共n項商品，每項商品有它的重量與價值，每項商品只可以選或不選，不可以拆開只拿一部份。請計算可以獲得的最大價值總和。
第 一行 有兩個 正整數 n 與 W 。 第二行 有 n 個正整數 依序代表商品的重
量，第三行有 n 個正整數，依序代表對應 n 項商品的價值。同一行 數字間以空白隔
開 。 n 100，W與各商品重量及價值皆不超過1e5。
最大價值總和。
7 10 3 4 2 3 3 6 5 5 5 2 4 4 5 6
14
5 14 1 2 3 4 5 3 2 4 4 4
15
範例一說明：選擇第1, 2, 4三項，重量為3+4+3=10，價值為5+5+4=14。
範例二說明：選擇第1, 3, 4, 5四項，重量為1+3+4+5=13，價值為3+4+4++4=15。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||