Cekavis's notes

问题

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

最大化

$$\frac{\sum _{i\in S}{a}_i}{\sum _{i\in S}{b}_i}$$

保留一定精度。