[數學知識]三分法

原出處：http://blog.csdn.net/u012469987/article/details/50897291 三分法 當二分的函數值不是遞增/減，而是先增後減或者先減後增時二分就掛了。此時需要三分法，這裏直接盜用hihocoder Problem 1142的圖（hihocoder需要註冊登陸，沒登陸進不去） 如圖這種情況先減後增有極小，若lm比rm低（即lm對應的函數值 < rm函數值

>>阅读原文<<