在爬山算法中,与当前值相比,选择了较大的值,但我不明白为什么它取较大的值而不是较小的值。这是为什么?
我非常感谢您在答案中包含数字。
在爬山算法中,与当前值相比,选择了较大的值,但我不明白为什么它取较大的值而不是较小的值。这是为什么?
我非常感谢您在答案中包含数字。
我们在海拔更高的地方移动。爬山的人,总是会在山上寻找更高的岩石/泥土,这样他才能爬得更高。
这也是算法所做的。我们假设有一堆数字。较大的数字比较小的数字高。因此,如果我们想爬上山,我们会寻找更大的数字。
将此与现实世界的爬山进行比较,只需假设山上的每块岩石上都写有一个数字。该数字将是岩石的高度,从海平面高度。所以如果你想爬上去,你只需要寻找比你现在站立的岩石数字更大的岩石。
没有理由你不能有一个小山下降算法,而不是找到最大值,你会找到最小值。如果这就是你的目标,我猜它仍然被称为爬山算法......