会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Blog
博客园
首页
新随笔
联系
管理
订阅
2018年1月13日
POJ 3111 K Best ( 二分 )
摘要: 题意 : 给出 N 个物品的价值和重量,然后要求选出 K 个物品使得选出来物品的单位重量价值最大,最后输出被选物品的编号。 分析 : 很容易去想先算出每个物品的单位价值然后升序排序取前 K 个,但是很可惜这样的做法是错误的。 例如 : N = 3、K = 2、{ w、v } = { {2,2}、{5
阅读全文
posted @ 2018-01-13 20:07 qwerity
阅读(192)
评论(0)
推荐(1)
编辑
公告