斜率优化简单记忆法

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

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

posted @ 2018-09-16 15:52  Utoрia  阅读(418)  评论(0编辑  收藏  举报