Simone什么是爬山算法？求解答
的有关信息介绍如下：
假想将解空间依照深度搜索序列的顺序为y轴，以解的权为x轴作图我们可以认为得到一系列山峰与峡谷的剖面图。爬山算法就是在这个图上进行爬山，找到第一个山峰或者第一个符合要求高度的山峰就停止。具体来说，就是算法迭代时，每次用临近解空间内的更优解取代前解。这一算法是简单的贪心算法，仅能得到局部最优解，往往不能得到全局最优解。可见上图描述的搜索序列中，爬山算法会在第一个山峰处停下搜索，以局部最优解作为算法的结果。这一算法是相对于各种全局最优算法在时间复杂度上的妥协，可以用于对最优情况不那么敏感、只需要取得可行解即可的情况。
