标签：
二分法逼近求值大家应该明白，但是它只能解决单调函数问题；如果是凹函数或者凸函数怎么办呢？
别急，还有三分法！
凸（凹）函数在高数中的定义是：若函数的二阶导数在区间上恒大于0，则该函数在区间为凸函数；反之，小于0为凹函数。
有点不好记，我自己是这样记得：凹函数谁大不用谁，凸函数说小不用谁！仅供参考，自己体会！
三分法
原文地址：http://www.cnblogs.com/Eric-keke/p/4677221.html
