2016年5月26日
最大化平均值
摘要： 题意：n个物品，价值v,重量wi,选k个，平均价值最大 样例 3 2(n,m) 2 2(w,v) 5 3 2 1 0.75 分析：看到这道题的一瞬间，我就有了一个zz想法，贪心搞啊，但是试了一发样例，发现挂了 (3+2)/(2+5)=0.714， 最佳是第一个和第三个，这就尴尬了，发现不仅和平均价值 阅读全文
posted @ 2016-05-26 20:18 N维解析几何 阅读(143) 评论(0) 推荐(0) 编辑