vlambda博客
学习文章列表

人生的基本逻辑就是“贪心算法”


最近读豆瓣用户@Chrismi发布的文章《人生快乐法则:贪心算法》感悟很深。实战一段时间后发现:“贪心算法”确实是人生的快乐法则之一!


最初了解“贪心算法”是在读研阶段,正值参加清华大学ICCEM竞赛,竞赛团队就最短路径问题提出不同的见解,贪心算法是其中的一种解法。从来没想过“贪心算法”竟然还可以应用到真实生活中,正如和它有着类似意义的"动态规划算法"。实在佩服提出此想法的@Chrismi,这才是把知识学明白了,理解透了,向你学习!


“贪心算法”的主要逻辑是将一个大问题分解成很多小问题,分别求每个小问题的局部最优解,分而治之,最终合成大问题的最优解。“走一步看一步,不回头”这种方式下,获得的是“局部相对最优解而“动态规划算法”逻辑有大不同,“动态规划算法”是“反复回头”,小问题间是存在关联的,在小问题上得到的最优解,也许会在下一个小问题上被证伪,那么一遇到被证伪问题就会返回上一个小问题修改选择在这种方式下,获得的是“全局绝对最优解”


考虑太多未来,畏畏缩缩,时常回头,最终是会得到绝对最优解,但过程可能会精疲力竭,到达终点时已经没有心思享受这一切了,而人生恰恰有很多事情是没法回头的,无法到达理论上的绝对最优解。活在当下,选对当前条件下的最优解,或许局部最优解与全局最优解同解呢


我们的认知水平是有限的,在已知条件下做最利于当下的选择就好。一个个局部最优解串成人生之路,应该也不会太差。不要将自己困囿于过去的错误中,也不要惧怕未来用两种算法交替思考、好好生活,可以回头并且想回头时就回头,不能回头就披荆斩棘过好当下勇往直前!仔细想想,能回头要回头时也不是在做全局动态规划,这也是当前已知情境下的做出的“贪心”算法!


快乐来来来!幸福来来来!你想要的沉下心来好好努力都会来!!!

 

豆友的评论也很精彩


@sleepallday 在很多情况下,局部最优解和全局最优解一致,所以很多时候并不需要纠结太多。通往美好未来的路很多,只要确保每一步都是踏踏实实前进,不去走歪门邪路或者风险太大的路就好。一个题目有好多解法,考试的时候直接选你最有把握得分的解法就好,不必纠结其它解法是不是更优秀更巧妙。


@实心小圈圈 另一个角度来看,整体的最优解并不是由每个局部的最优解达成。很多时候我们没必要为了面面俱到把自己搞得那么累,也不必羡慕别人一时的成就,他人此时的光鲜(局部最优解)也不代表一生的成功(全局最优解)。摆正心态,认清自己,做自己觉得正确的事。


@最好是美式 每一步最优并不一定是全局最优,失败有它的意义,也许是“动态规划算法”的回头。


@无惹 不必站在50岁的年龄,悔恨30岁的生活,也不必站在30岁的年龄,悔恨18岁的爱情。我们不能站在未来的高度,去批判当年的自己,这不公平。如果可以重来一次的话,以当时的心智和阅历,还是会做出同样的选择。一定要和自己和解!


@西西 很多时候,大家太纠结该做什么选择,总以为选择走哪条路,就决定了通往哪儿。其实不是这样的,我们的人生不是一条窄路,从来都没有完美的选择,不管走了哪条路,都有办法越走越宽的,这才是有智慧的活法。

 

做好每一次选择,less focus on nonsense!!!