口胡算法之三分法

版权声明：因为我是蒟蒻，所以请大佬和神犇们不要转载（有坑）的文章，并指出问题，谢谢 https://blog.csdn.net/Deep_Kevin/article/details/82561820

正题

三分法 

      因为是口胡，所以没有那么详细，想学自寻去路。

      三分法就很常见了，它是用来求一个关于x的函数的区间单峰最值（最大或者最小）。

      在进行三分的时候，我们习惯在l和r之间去两个点。

      

      

      然后我们判断和之间的大小关系。

      当函数为上凸时，

      如果，那么答案肯定在mid1~r这个区间。

      否则，答案肯定在l~mid2这个区间。