20190428：學校-2-斜率優化

斜率優化 在線性規劃的過程中，往往我們會確定一個方程，求其的最值。而在這個過程當中，往往會進行一些多餘的，不必要的計算增加了事件複雜度，對這一類問題的優化解決，被稱爲斜率優化。 在求最值得問題當中，我們一般會進行平面上有限個數的有序數對的枚舉： ( x 1 , y 1 ) , ( x 2 , y 2 ) , ( x 3 , y 3 ) , . . . , ( x n , y n ) (x_1, y

>>阅读原文<<