摘要: 讲述人 通常我们需要求一些有个数限制的答案 令$g(i)$就是满足选$i$个……所得到的答案 现在我们需要求解的是$g(x)$ 如果将限制和结果映射到二位坐标系上,即$(i,g(i))$ WQS能解决的前提是:所有点构成的是凸性的函数。(或者斜率[g(i)-g(i-1)]是单调的) 显然,我们不能直 阅读全文