轉載 - 三分法——求解凸性函數的極值問題

　　出處：http://hi.baidu.com/czyuan_acm/item/81b21d1910ea729c99ce33db 三分法——求解凸性函數的極值問題——czyuan原創        二分法作爲分治中最常見的方法，適用於單調函數，逼近求解某點的值。但當函數是凸性函數時，二分法就無法適用，這時三分法就可以「大顯身手」～～        如圖，類似二分的定義Left和Right，mid

>>阅读原文<<