Acm學習總結16

Acm學習總結16 這次學習總結是關於三分法的這個三分法跟二分法有相似之處的。三分法的基本原理： 一個函數具有極值點，在給定的區間left到right之間存在極值點，mid=（left+right）/2; midmid=（mid+right）/2；如果mid靠近極值點，則right=midmid（就是極值點右側靠近右端點的點）；如果midmid更靠近極值點那麼left=mid；比如說例題： 如圖，

>>阅读原文<<