会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Feng_Change
博客园
首页
新随笔
联系
管理
订阅
2018年7月18日
HDU Crixalis's Equipment(贪心)
摘要: 贪心策略: 数据(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
阅读(196)
评论(0)
推荐(0)
编辑
公告