分数规划 Posted on 2024-05-30 In acm , 杂项 Symbols count in article: 59 Reading time ≈ 1 mins. 分数规划 每种物品有两个权值a和b,选出若干物品使得$\frac{\sum a}{\sum b}$最小/最大 二分法