Posted 2018-12-03算法5 minutes read (About 802 words)01分数规划问题 有 \(n\) 个物品,每个物品有两个属性 \(a_i\) 和 \(b_i\),需要选出 \(k\) 个,设选出的编号集合是 \(S\)。 最大化 \[\frac{\sum_{i\in S} a_i}{\sum_{i\in S} b_i}\] 保留一定精度。Read more