ACM三分法学习小结

三分法
当需要求某凸性或凹形函数的极值，通过函数本身表达式并不容易求解时，就可以用三分法不断逼近求解。
类似二分的定义Left和Right mid = (Left + Right) / 2 midmid = (mid + Right) / 2;
如果mid靠近极值点，则Right = midmid；
否则(即midmid靠近极值点)，则Left = mid;
当需要作用二分法三分法的时候，对于求解一些实际问题，当公式难以推导出来时，二分、三分法可以较为精确地求解出一些临界值，且效率也是令人满意的。灵活应用这些方法对解题会很有帮助。