POJ 2976 Dropping tests —————— 01分数规划,二分
POJ 2976 Dropping tests
给出n个a和b,让选出n-k个使得 100∗∑i=1nai∑i=1nbi100*\frac{\sum_{i=1}^{n} a_i}{\sum_{i=1}^{n}b_i}100∗∑i=1nbi∑i=1nai 最大
01规划问题,看这里
看完就会了
这里用的是二分的方法
/*--------- Hongjie ----------*/
/**
...
原创
2019-08-08 18:04:50 ·
217 阅读 ·
0 评论