Elgina

摘要： 01分数规划 有\(n\)个物品，每个物品有两个权值\(a_{i}\),\(b_{i}\),现在要去掉\(k\)个 物品，使得剩下的\(n-k\)个物品 \(\frac{\sum a_{i}}{\sum b_{i}}\) 有最大值，并求出该最大值。 \(\frac{\sum a_{i}}{\sum 阅读全文