0%

分数规划

分数规划

每种物品有两个权值a和b,选出若干物品使得$\frac{\sum a}{\sum b}$最小/最大

二分法

image-20240523145555458