三分

三分貌似是一个简单而自然的过程…对于一个凸性函数求极值清清爽爽…其实跟二分差不多，根本思想就是缩小寻找的范围。

引用一段别人博客上的话——（自己描述还是太麻烦了（好吧还是懒> <

对于一个二次函数求极值的问题，二分法早就失去了他的意义了。不过还是可以用三分法来实现的，就是二分中再来二分。比如我们定义了L和R，m = (L + R) / 2，mm = (mid + R) / 2; 如果mid靠近极值点，则R = mm；否则就是mm靠近极值点，则L = m.

主要是要找到三分的模型，单峰函数是关键，关于这方面的题目慢慢积累好了。。。