三分法 是一种用于在 单峰函数 上快速寻找极值点(最大值或最小值)的算法。我们可以把它理解为“二分法”在凹凸性场景下的升级版。二分法要求数组 单调(有序),而三分法要求函数 先单调递增再单调递减(凸/峰)或 先减后增(凹/谷)。 1、核心原理(以找最小值“凹函数”为例)