三分求最值

三分求最值

对于一个二次函数，这里以凸二次函数为例

我们规定了它的左边界有边界\(（Left,Right）\)

并且取其中两个点\((mid,midd)\)

我们可以令\(mid=(Left+Right)/2 , midd=(mid+Right)/2\)

如果，\(f（mid）< f（mmid）\)，说明\([left,mid]\)中没有我们想要的最值，所以我们使\(left=mid\)；

同理，则\([mmid，right]\)没有我们要求的最值，所以我们使\(right=mmid\)；

直到最后剩下3个点，找出最值就行了