三分法 综述

 

 

1.根据题目的意思构造出凹凸函数

http://blog.csdn.net/deepseazbw/article/details/77816461

http://blog.csdn.net/deepseazbw/article/details/77834281

2.注意的是凹凸函数的不同：

凹函数： f(mid1)>=f(mid2) 峰值在区间    [left,mid2] 

               f(mid1) < f(mid2) 峰值在区间     [mid1,right];

凸函数： f(mid1)>=f(mid2) 峰值在区间    [mid1,right];
               f(mid1) < f(mid2) 峰值在区间    [left,mid2]； 

(和我理解观念的凹凸是完全相反的)