2018年2月24日
二分算法的应用——最大化平均值 POJ 2976 Dropping tests
摘要： 最大化平均值 题解： 一般先想到的肯定是：把物品按照 单位价值 进行排序，然后从大到小贪心地进行选取。但是这个方法对应输入得到的 是 5/7=0.714。不可行。 转换成二分搜索的问题，由之前的博客中，这种题目关键就是 编写二分的条件C(x)。 C(x) = 可以选择使得 单位重量的价格 不小于 x 阅读全文
posted @ 2018-02-24 22:32 douzujun 阅读(342) 评论(0) 推荐(0) 编辑