POJ2976 Dropping tests        【分数规划二分法+贪心】 有 n 个物品，每个物品有两个权值 a 和b。你可以放弃 k 个物品，选 n-k 个物品，使得最大。 输入多个样例，第一行输入n 和 k，第二行输入n 个 ai ,第三行输入 n 个 bi，输入 0 0 结束。 输出答案乘100 后四舍五入到整数的值。 数据范围：1<=n<=1000，0<=k<n，0<=ai<=

最近遇到了一类问题在翻阅大神博客后方知是01分数规划问题 感谢大神博客：http://blog.csdn.net/hhaile/article/details/8883652 解题思路：将公式化简F(L)=sigma(a[i]*x[i])-L*sigma(b[i]*x[i])，当确定一个L时，如果还有符合条件的L并且比原来的大，此时f》0，由于结果是1--100之内的数，所以最多需要找10

链接：点击打开链接 题意；有n场考试，给出每场答对的题数a和这场一共有几道题b，求去掉k场考试后，公式.的最大值 代码： #include <vector>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include <algorithm>using namespace st