金銀島

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