筱翼深凉

摘要： 01分数规划 二分答案。设二分的值为实数mid。 如果途中存在一个环S，使得$\sum {(mid*wt[j]-wf[t])}<0$，那么我们可知： 存在一个$S$，使得 \(mid<\frac{\sum{wf}}{\sum wt}\) 也即是说，本题所求的最大值一定大于 \(mid\) 。 如果对 阅读全文