最近的做的題都是二分，以爲自己看懂了PPT就會了，結果a題給了一個下馬威，沒辦法的我，求助了百度，研究半天也算一知半解，有了思路，後續又做了幾個題。又到寫博客的時候了，寫寫三分法吧。
一、三分法定義
當需要求某凸性或凹形函數的極值，通過函數本身表達式並不容易求解時，就可以用三分法不斷逼近求解。
二、三分法思想
與二分法類似的是，三分法也先取下界（記作l）和上界（記作r）的中間值（記作midl），隨後，再取midl與r的中間值（記作midr）。接下來，我們要比較midl和midr所在的元素哪一個更接近最值，並依此更新上界和下界。不斷重複以上操作，直至l>=r，則此時的l就是答案