金银岛

1305 -- 【贪心练习】金银岛 Description 　　某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各类宝石的艺术品，但是也不拒绝这样珍贵的金属。可是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不一样，分别为n1,n2,...,ns，同时每一个种类的金属总的价值也不一样，分别为v1,v2, ..., vs。KID想一次

>>阅读原文<<