01分数规划 Posted on 2018-11-02 Views: 题意 给定以及,要求最大化: 其中。 解法 我们可以二分答案,这样这个问题就转变为:能否求出一组解,使得? 对不等式进行变形: 我们计算的最大值,即构造使当且仅当,并判断最大值的正负性,在此基础上不断二分答案即可。时间复杂度为。