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

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

  •  
  •   eyp82 Dec 28, 2016 3099 views
    This topic created in 3438 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     2178 Online   Highest 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 54ms UTC 16:12 PVG 00:12 LAX 09:12 JFK 12:12
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86