目前单峰函数求极值一般用的都是三分法。
设 φ=5−12\varphi=\dfrac{\sqrt5-1}{2}φ=25−1 普通三分法是将区间平均分成 3 份,而 0.618 法是将区间分为 1−φ:2φ−1:1−φ1-\varphi:2\varphi-1:1-\varphi1−φ:2φ−1:1−φ 三份。
理论和实际上这种方法都比普通三分法的循环次数更少。
请问 OI 中为什么不用 0.618 法? (还是我太孤陋寡闻了