三分查找求极值

转自：https://blog.csdn.net/littlewhite520/article/details/70144763 我们都知道 二分查找 适用于单调函数中逼近求解某点的值。 如果遇到凸性或凹形函数时，可以用三分查找求那个凸点或凹点。 下面的方法应该是三分查找的一个变形。 如图所示，已知左右端点L、R，要求找到白点的位置。 思路：通过不断缩小 [L,R] 的范围，无限逼近白点。 做法：

>>阅读原文<<