Cekavis's notes

问题

有 $n$ 个物品，每个物品有两个属性 $a_i$ 和 $b_i$，需要选出 $k$ 个，设选出的编号集合是 $S$。

最大化

$$\frac{\sum_{i\in S} a_i}{\sum_{i\in S} b_i}$$

保留一定精度。