我的签名档是“+1% non-stop”,有时也写“人生挑山工”。我真的信这个,在我有热情和要负责的事上,也是这么做的。直到昨天,我意识到里面的不对——贪心算法和局部最优陷阱。
简单举例一道数学应用题。四面环山,人在谷中,目标是登上最高峰,做法是每一步都要登上更高处,能成功吗?
不一定。如果最开始选的方向就不指向这片最高的山,最终只能登顶一开始选的那个山,且一旦登顶就没有办法踏出下一步。看似合理的策略,直到任务被迫终止前的每一步都很棒,但最终并没有实现全局目标。
现实世界不是这么抽象的,人在山脚下还是大概率能看出哪座山最高,一开始就选对了方向,每一步都更高就可以实现目标。
关于贪心算法,另一个常用举例是走迷宫,更像面对未知领域和复杂任务时的状态,出发前咱们怎么知道终点是对的呢?怎么知道路径是正确的呢?所以,总还是得保留一点调整甚至调头的空间。
看得再泛一些,被凝练成一句话的道理绝大多数时候只是为了更好传播、记忆、应用,不会把所有前提条件穷举。当然都可以信并做,但大活人不能被几句话栓牢封死。一说,活着就得是四维的,四面八方古今中外的。又一说,反正横竖不能永生,就随性点儿吧,别让过程被负向体验主导。