三分算法

三分算法

二分算法解决的是具有单调性的问题。

三分算法解决的是抛物线的类型，上凸，下凹。

mid=(Left+Right)/2;

midmid=(Right+mid)/2;

题目类型有：

HDU :3400  2298  4454  2438  3756  

POJ:  3301   3737  

ZOJ: 3203