01分数规划 定义： 分数规划用来求一个分式的极值，形象一点的说就是给出和，让我们求一组wi属于{0,1}的最小化或者最大化,另外一种描述就是每种物品有两个权值a和b，选出若干个物品使得最小/最大，而且对于一些比较特殊的题目会出现特殊的限制比如分子或者分母要求一定数量的物品等等。 求解： 方法一：二分 假设我们这里需要求一个最大值，我们二分一个答案mid，带入式子mid&preview=true"> ==>\sum_{i=1}^{n}\ b_i\times w_i\times mid &preview=true"> ==>0&preview=true">那么...