2019年6月11日
贪心算法小结1
摘要： A-金银岛 某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同，分别为n 1, n 2, ... , n s，同时每个种类的金属总的价值 阅读全文
posted @ 2019-06-11 16:48 whocarethat 阅读(442) 评论(0) 推荐(0) 编辑