斜率优化

几个月前刚开始被拉去和高二一起学这个东西，感觉好高大上啊。。。 然后前几天碰到一道，觉得似乎可以理解一些了（其实是因为我的草稿本终于可以派上用场了），于是就下定决心要学了。 其实蛮好理解的。假如给你一条直线y=kx+b，告诉你k，还有一些点，让你求过这些点的能得到的最大的b。 假如k<0，我们最后要用的点就是右图这样一个凸壳上的点。 k>0同理。 假如k (<0) 不断变小，那我们选的点的横坐标也

>>阅读原文<<