eyp82
V2EX  ›  问与答

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

  •  
  •   eyp82 · Dec 28, 2016 · 3060 views
    This topic created in 3422 days ago, the information mentioned may be changed or developed.

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

    引用维基百科: 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....

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

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

    10 replies    2017-01-21 12:58:52 +08:00
    Herobs
        1
    Herobs  
       Dec 28, 2016 via Android
    那只有 DP 了
    hahastudio
        2
    hahastudio  
       Dec 28, 2016
    关键人生不可能 DP 啊,你做的每一个选择都有后效性,而且你看不到那么远啊
    人生就该 greedy
    当然,你想取得最优解,可以考虑遗传算法。。。
    heian0224
        3
    heian0224  
       Dec 28, 2016 via Android
    人又不是圣人,贪心总是你在当时认为最好的选择,只是从更长的时间跨度来看未必最好。这也没办法,毕竟不能预知未来。
    cheetah
        4
    cheetah  
       Dec 28, 2016
    挺逗的
    nobodyhere
        5
    nobodyhere  
       Dec 28, 2016
    每个局部环节都 greedy ,本质等同拒绝未知风险(拒绝放弃当前利益)
    但有些游戏世界观里,中长期收益与未知风险挂钩
    拒绝风险的预测与承担,等同于无脊椎生物的应激性反应
    所以,这种性格最适合找打 FPS 游戏
    gogozs
        6
    gogozs  
       Dec 28, 2016
    @nobodyhere FPS 玩家躺枪
    hanzichi
        7
    hanzichi  
       Dec 28, 2016
    人生不能 dfs
    sonack
        8
    sonack  
       Dec 28, 2016
    人生是个不可解问题啊
    haoc
        9
    haoc  
       Dec 29, 2016
    哈哈,就喜欢 lz 这种看算法结果各种脑洞大开的。。。用 greedy 的前提条件是证明它能得到正确解
    romanticbao
        10
    romanticbao  
       Jan 21, 2017
    我的想法是,在整个网络中提高自身节点的权重才是最重要的
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   5644 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 107ms · UTC 03:38 · PVG 11:38 · LAX 20:38 · JFK 23:38
    ♥ Do have faith in what you're doing.