wxyww

摘要： 问题 $01$分数规划是用来解决这样一类问题 有$n$个物品，每个物品都有一个属性$p$和$w$。要从中选出$K$个物品使得$\frac{\sum\limits_{i=1}^Kp_i}{\sum\limits_{i=1}^Kw_i}$最大，输出最大值。要求是个分数 思想 首先二分一个答案$x$。 然 阅读全文