版权声明:因为我是蒟蒻,所以请大佬和神犇们不要转载(有坑)的文章,并指出问题,谢谢 https://blog.csdn.net/Deep_Kevin/article/details/82561820
正题
三分法
因为是口胡,所以没有那么详细,想学自寻去路。
三分法就很常见了,它是用来求一个关于x的函数的区间单峰最值(最大或者最小)。
在进行三分的时候,我们习惯在l和r之间去两个点。
然后我们判断和之间的大小关系。
当函数为上凸时,
如果,那么答案肯定在mid1~r这个区间。
否则,答案肯定在l~mid2这个区间。