斜率优化简单记忆法

“线i点j”——最终化成的式子\(y=kx+b\)中,\(x\)\(y\)只与\(j\)有关,\(k\)\(b\)只与\(i\)有关。

凸包由j​点构成,然后用i​线去截。

猜你喜欢

转载自www.cnblogs.com/utopia999/p/9656348.html