20190428：学校-2-斜率优化

斜率优化 在线性规划的过程中，往往我们会确定一个方程，求其的最值。而在这个过程当中，往往会进行一些多余的，不必要的计算增加了事件复杂度，对这一类问题的优化解决，被称为斜率优化。 在求最值得问题当中，我们一般会进行平面上有限个数的有序数对的枚举： ( x 1 , y 1 ) , ( x 2 , y 2 ) , ( x 3 , y 3 ) , . . . , ( x n , y n ) (x_1, y

>>阅读原文<<