金銀島

1305 -- 【貪心練習】金銀島 Description 　　某天KID利用飛行器飛到了一個金銀島上，上面有許多珍貴的金屬，KID雖然更喜歡各類寶石的藝術品，但是也不拒絕這樣珍貴的金屬。可是他只帶着一個口袋，口袋至多隻能裝重量爲w的物品。島上金屬有s個種類, 每種金屬重量不一樣，分別爲n1,n2,...,ns，同時每一個種類的金屬總的價值也不一樣，分別爲v1,v2, ..., vs。KID想一次

>>阅读原文<<