三分算法 —（解决凸凹函数的最值）

转载：https://blog.csdn.net/pi9nc/article/details/9666627 概念： 在二分查找的基础上，在右区间（或左区间）再进行一次二分，这样的查找算法称为三分查找，也就是三分法。 二分查找所面向的搜索序列的要求是：具有单调性（不一定严格单调）；没有单调性的序列不是使用二分查找。 与二分查找不同的是，三分法所面向的搜索序列的要求是：序列为一个凸凹性函数。通俗来讲

>>阅读原文<<