wqs二分的一些细节

wqs二分的一些细节

wqs二分的本质

• 我们要求一个答案函数$f[x]$中一个特定点的值。
• $f[x]$（即函数值）是有特殊限制的下求出的答案（特殊限制即变量$x$）。$f$是一个凸函数（凸包）。
• 如果我们可以构造一个函数$g[x]$（作为截距）使它没有特殊限制，并且可以轻易计算（一般通过对限制的选项加权，来构造函数$g$）。并且$g$和$f$有关于 x x