斜率優化

幾個月前剛開始被拉去和高二一起學這個東西，感覺好高大上啊。。。 然後前幾天碰到一道，覺得似乎可以理解一些了（其實是因爲我的草稿本終於可以派上用場了），於是就下定決心要學了。 其實蠻好理解的。假如給你一條直線y=kx+b，告訴你k，還有一些點，讓你求過這些點的能得到的最大的b。 假如k<0，我們最後要用的點就是右圖這樣一個凸殼上的點。 k>0同理。 假如k (<0) 不斷變小，那我們選的點的橫座標也

>>阅读原文<<