【算法设计与数据结构】三分法：求单峰函数的极值

介绍

三分法的思路与二分法很类似，不过其用途没有那么广泛，主要用于求单峰函数的极值。

示例代码

void Solve()
{
    double left, right, m1, m2, m1_value, m2_value;
    left = MIN;
    right = MAX;
    while (left + EPS < right)
    {
        m1 = left + (right - left)/3;
        m2 = right - (right - left)/3;
        m1_value = f(m1);
        m2_value = f(m2);
        //假设求解极大值
        if (m1_value >= m2_value)
            right = m2;
        else
            left = m1; 
    }
}