中文字幕理论片,69视频免费在线观看,亚洲成人app,国产1级毛片,刘涛最大尺度戏视频,欧美亚洲美女视频,2021韩国美女仙女屋vip视频

問在21天內(nèi)拿到盡量多的金蛋？

動態(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é)。只要結(jié)果暫時可以接受，那也是可以用的。畢竟事物都是慢慢發(fā)展的。。。。。