刚刚复习算法, 看到 greedy algorithm, 不禁长叹

2016-12-28 11:58:31 +08:00
 eyp82

用一句歌词来概括: 你的名字解释了我的一生.

引用维基百科: A greedy algorithm is ... making the locally optimal choice at each stage... In many problems, a greedy strategy does not in general produce an optimal solution....

回想我之前的这么多年, 还真是这样: 从上学到上班, 为了几千块跳槽. 每一步都拼了老命要做到尽可能好, 职位, 工资.... 任何时候都不肯屈居人下, 现在才发现, 长远来看这么做真的没什么好处...

胡言乱语一下, 是否有人能理解我?

2563 次点击
所在节点    问与答
10 条回复
Herobs
2016-12-28 12:41:35 +08:00
那只有 DP 了
hahastudio
2016-12-28 12:46:35 +08:00
关键人生不可能 DP 啊，你做的每一个选择都有后效性，而且你看不到那么远啊
人生就该 greedy
当然，你想取得最优解，可以考虑遗传算法。。。
heian0224
2016-12-28 12:47:43 +08:00
人又不是圣人，贪心总是你在当时认为最好的选择，只是从更长的时间跨度来看未必最好。这也没办法，毕竟不能预知未来。
cheetah
2016-12-28 12:48:13 +08:00
挺逗的
nobodyhere
2016-12-28 14:18:44 +08:00
每个局部环节都 greedy ，本质等同拒绝未知风险（拒绝放弃当前利益）
但有些游戏世界观里，中长期收益与未知风险挂钩
拒绝风险的预测与承担，等同于无脊椎生物的应激性反应
所以，这种性格最适合找打 FPS 游戏
gogozs
2016-12-28 14:55:13 +08:00
@nobodyhere FPS 玩家躺枪
hanzichi
2016-12-28 17:40:11 +08:00
人生不能 dfs
sonack
2016-12-28 19:05:16 +08:00
人生是个不可解问题啊
haoc
2016-12-29 02:50:51 +08:00
哈哈，就喜欢 lz 这种看算法结果各种脑洞大开的。。。用 greedy 的前提条件是证明它能得到正确解
romanticbao
2017-01-21 12:58:52 +08:00
我的想法是，在整个网络中提高自身节点的权重才是最重要的

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://tanronggui.xyz/t/330691

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX