ICode9

01分数规划 经典例题：POJ2976 给定 \(n\) 个物品的价值 \(a\) 和 花费 \(b\) ，取其中的 \(k\) 个物品，求 \(\sum a[i] / \sum b[i]\) 的最大值。 题解： 假设 \(\sum a[i] / \sum b[i] = x\) ,则： 当 \(x\) 不是最优解时，\(\sum a[i] / \sum b[i] \ge x\) 成立，则存在一种组合使 \(\sum(a[