問在21天內拿到盡量多的金蛋？
動態(tài)規(guī)劃。。前20天不殺，最后一天殺。40個
貪心。。第一天下蛋，得到一個金蛋
第一天殺，得到20個金蛋 選擇第一天殺
得到20個金蛋。
在同樣的條件，同樣的選擇下，貪心更偏愛局部最優(yōu)，動態(tài)規(guī)劃則按照某種規(guī)律尋找全局最優(yōu)。主要表現(xiàn)在同樣的選擇。
而把題目改成1天
那么動態(tài)規(guī)劃也會選擇第一天殺。
所以在某些情況下貪心算法也可以得到最優(yōu)解，而在解決現(xiàn)實問題中，往往很難找到最優(yōu)解，所以貪心也算是一種對現(xiàn)實的妥協(xié)。只要結果暫時可以接受，那也是可以用的。畢竟事物都是慢慢發(fā)展的。。。。。
