三分法求极值

what is 三分法 对于二分，相信你一定十分熟悉。就是在一个具有单调性序列上查找你所需要的数字。由于其单调性，你每一次在查找是就可以将规模缩小一半，大致就是： 1.假设这个数列单调递增 2.维护一个区间左端点 l l l，区间右端点r和中间点 m i d mid mid 3.如果 m i d mid mid比想要的值小，则左边肯定不可以，那么 l = m i d l=mid l=mid 2.如

>>阅读原文<<