2018年5月29日
poj3111 选取物品（二分+贪心）
摘要： 题目传送门题意就是，n个物品，从中选取k个，要按照那个公式所取的值最大。思路：最大化平均值的时候首先想到的就是二分， 我们设G(x) 为单位的重量不小于X， 我们的目标就是要找到满足条件的最大的X， 也就是说我们的OK函数就要判断是否能够找到一个大小为K的集合S， 使... 阅读全文
posted @ 2018-05-29 15:27 光芒万丈小太阳 阅读(386) 评论(0) 推荐(0)