三分法求極值

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.如

>>阅读原文<<