摘要: 贪心策略: 数据(v1, v2),按 v2 - v1 的差值从大到小进行排序 分析: 例(1): v = 10 2件物品:a(2, 5) b(6, 8) 如果先进a,再进b: 进a:v = 10 --> v >= 5 (成立) --> v -= 2 --> v = 8 进b:v = 8 --> v 阅读全文
posted @ 2018-07-18 15:10 Feng_Change 阅读(194) 评论(0) 推荐(0) 编辑