经典算法（2）：黄金分割法（Gold）

黄金分割法。0.618法。优选法。

以0.618^n的速率缩减区间，寻找最值点。

两点说明。

1. 当能明确目标函数是一个单峰函数的时候，

2. 当知道目标函数的极值点在哪个区间范围内的时候，

此方法非常有效。

昨天看招聘信息，第一条就是，天文地理、物理数学等烧脑专业优先。+_+

对于我们这种还不算特别烧脑的专业的人来说，凭空想可能有点难度。

不过拿一支笔在草稿纸上画画图，应该就可以知道怎么缩小区间了。

需要多用几个临时变量，e.g. x_low_try，较小的试探点，x_high_try，较大的试探点。

要得到f(x)的函数值，最好能另写一个函数，输入x，返回f(x)，这样有助于代码实现。