[数学知识]三分法

原出处：http://blog.csdn.net/u012469987/article/details/50897291 三分法 当二分的函数值不是递增/减，而是先增后减或者先减后增时二分就挂了。此时需要三分法，这里直接盗用hihocoder Problem 1142的图（hihocoder需要注册登陆，没登陆进不去） 如图这种情况先减后增有极小，若lm比rm低（即lm对应的函数值 < rm函数值

>>阅读原文<<