2017年2月9日

最大化平均值

摘要: 题目:《挑战程序设计》P143 有 n 个物品的重量和价值分别是 wi 和 vi 。从中选出 k 个物品使得单位重量的价值最大 1<=k<=n<=10^4 1<=w[i],v[i]<=10^6 Input : 3 2 2 2 5 3 2 1 Output: 0.75 二分思想: 阅读全文

posted @ 2017-02-09 15:50 mkfoy 阅读(282) 评论(0) 推荐(0)

POJ 2456 Aggressive cows

摘要: 利用二分思想: 阅读全文

posted @ 2017-02-09 14:48 mkfoy 阅读(131) 评论(0) 推荐(0)

POJ 2456

摘要: 利用二分思想: 阅读全文

posted @ 2017-02-09 14:47 mkfoy 阅读(201) 评论(0) 推荐(0)

导航