三分法
例如求在区间[L,R]上的凸函数（二阶导数<0）的最大值。
可以利用三分法，取中点mid=(L+R)/2，再取左中点lmid=(L+mid)/2。
①若左中点的值f(lmid)<中点的值f(mid)，有两种情况： 1.左中点和中点都在最大点左边。2.左中点在最大值左边，中点在最大值右边。不可能出现两点都在最大点右边，因为最大点右边是递减的，而中点肯定在左中点右边，中点不可能比左中点大。
这两种情况，最大点都是在左中点右边，所以区间可以缩小为[lmid+1,R]。
②若左中点的值f(lmid)>中点的值f(mid)，也有两种情况：1.左中点和中点都在最大点右边。2.左中点在最大值左边，中点在最大值右边。不可能出现两点都在最大点左边，因为最大点右边是递增的，而中点肯定在左中点右边，中点不可能比左中点小。
这两种情况，最大点都在中点的左边，所以区间可以缩小为[L,mid]。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/136035.html