摘要： 三分算法：三分算法（简称三分法）用于求解凸性函数的极值问题。二分法适用于单调函数，当需要求凸性函数的极值点时，三分法便可派上用场。使用二分法不能判断函数极值点在哪部分，而使用三分法将区间分成三部分，可以明确判定一定不在哪部分，每次舍弃三分之一的查找空间，效率也很高。 题目： TOJ3777 Func 阅读全文