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 阅读(201) 评论(0) 推荐(1)