lotus

贵有恒何必三更眠五更起 最无益只怕一日曝十日寒

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

贪心算法的产生背景是什么?它主要解决的是哪一类的问题?这些问题可以总结成一个固定的什么样的模型?

产生背景没了解过,但是我以前学建模的时候是这样理解的:
贪心算法是一种思路,而非固定的操作方法;贪心算法叫短视算法更贴切,因为它只考虑当前最佳的解决方法。至于它能解决哪类问题,我认为使用它并不一定能“解决”某个问题(得到一个最优解),而是能让某个问题能推进下去。就好像两个人下棋,你并不是那种走一步想三步的高手,所以选择走一步看一步,见招拆招。这样下棋当然不能保证你赢棋,但是不失为一种没有办法的办法。
 
 
 

贪心算法是否保证得到问题的最优解?说明理由或结论?

肯定不是啊,贪心算法得出的每一步结果只是现在这一步的最优解,比如你走去一个目的地,你在每个路口只看旁边哪个路口离自己最近,最终结果可能已经绕了一个大圈了,所以贪心算法是一个比较短视的算法,只适用于整体路线单一的情景贪心就会目光短浅
posted on 2022-12-23 23:37  白露~  阅读(21)  评论(0编辑  收藏  举报