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 ·
190 阅读 ·
0 评论