最优化第二讲——一维搜索法（黄金分割法和java实现）

新区间的长度L(n)，旧区间的长度L(n-1)。L(n)/L(n-1)  = 0.618

所以查找速度：0.618^n。

公式为：

 

这个比较容易理解，看代码就可以看清楚了，主要是区间的更新问题，每次更新长度都变化为原来的0.618

代码如下

[java]  view plain copy

1. private static void goldSearch(float st