0.618法 && 牛顿法

0.618法

很像三分法

t1=a+0.382*(b-a)

t2=a+0.618*(b-a)

不断更新左右端点，直到b-a\(\leq\)eps

牛顿法

选一个初始点，用二阶泰勒公式近似模拟函数，一阶导数为0，就可以获得迭代式子。然后不断迭代就可以了。

当两次的差值小于eps时就break