Acm学习总结16

Acm学习总结16 这次学习总结是关于三分法的这个三分法跟二分法有相似之处的。三分法的基本原理： 一个函数具有极值点，在给定的区间left到right之间存在极值点，mid=（left+right）/2; midmid=（mid+right）/2；如果mid靠近极值点，则right=midmid（就是极值点右侧靠近右端点的点）；如果midmid更靠近极值点那么left=mid；比如说例题： 如图，

>>阅读原文<<