题目链接：click here~~
【题目大意】有n个物品的重量和价值分别是Wi和Vi，从中选出K个物品使得单位重量的价值最大，输出物品的编号
【解题思路】：最大化平均值的经典.参见click here~~
代码：
//#include
#include
#include
#include
#include
#include
using namespace std;
const...
分类：
其他好文 时间：
2015-06-04 17:07:06
阅读次数：
270
Pie
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11776
Accepted: 4076
Special Judge
Description
My birthday is coming up and traditionally I'm ser...
分类：
其他好文 时间：
2015-04-07 10:04:17
阅读次数：
103
有n个物品的重量和价值分别是wi和vi。从中选出k个物品使得单位重量的价值最大。 1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #inclu...
分类：
其他好文 时间：
2015-03-20 21:44:46
阅读次数：
276
题目：有n个物品的重量和价值分别为wi,viw_i,v_i,从中选取k个物品，使得单位重量的价值最大样例：输入：
n=3
k=2
(w,v)={ (2 , 2) , (5 , 3) , (2 , 1) }输出
0.75（选0号和2号 ( 2 + 1)/( 2 + 2) = 0.75）思路首先想到的方法是先把物品按照单价排序，再从大到小进行选取。但是这样选出来的不一定是最优的，例如上面的案例，...
分类：
其他好文 时间：
2015-02-12 16:15:49
阅读次数：
160
poj3111 && NYOJ 914 有n个物品的重量和价值分别是w[i]和v[i]，从中选出K个物品使得单位重量的价值最大。(1<=k<=n<=10^41<=w[i],v[i]<=10^6)...
分类：
其他好文 时间：
2015-01-20 10:34:35
阅读次数：
182
n个物品的重量和价值分别是wi和vi。从中选取k个物品使单位重量的价值最大输入n = 3k = 2(w, v) = { (2, 2), (5, 3), (2, 1) }输出0.75（选择0和2号物品，平均价值是(2+1)/(2+2) = 0.75）一般最先想到的方法可能是把物品按照单位价值排序，从大...
分类：
其他好文 时间：
2014-10-29 10:47:15
阅读次数：
204
