摘要：
1.题意：同poj3111，给出一组N个有价值a，重量b的物品，问去除K个之后，剩下的物品的平均值最大能取到多少？ 2.分析：二分平均值，注意是去除K个，也就是选取N-K个 3.代码： 阅读全文
摘要：
1.题意：给一共N个物品，每个物品有重量W，价值V，要你选出K个出来，使得他们的平均单位重量的价值最高 2.分析：题意为最大化平均值问题，由于每个物品的重量不同所以无法直接按单位价值贪心，但是目标值有界且能判断与最后答案的大小关系，所以用二分来做 3.代码： 阅读全文