三分查找求極值

轉自：https://blog.csdn.net/littlewhite520/article/details/70144763 我們都知道 二分查找 適用於單調函數中逼近求解某點的值。 如果遇到凸性或凹形函數時，可以用三分查找求那個凸點或凹點。 下面的方法應該是三分查找的一個變形。 如圖所示，已知左右端點L、R，要求找到白點的位置。 思路：通過不斷縮小 [L,R] 的範圍，無限逼近白點。 做法：

>>阅读原文<<