算法设计技巧与分析PPT课件

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

算法设计技巧与分析
贪心算法—活动安排问题

贪心算法
贪心算法总是作出在当前看来最好选择，也就是说贪心算法并不从整体最优考虑，它所作出选择只是在某种意义上局部最优选择。贪心算法不能对全部问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终止果却是最优解很好近似。

贪心算法
贪心算法通惯用于求解最优化问题，即量最大化或最小化问题。算法每一步工作较少且基于信息，所以尤其有效。贪心算法通常包含一个用以寻找局部最优解迭代过程。其在少许计算基础上做出了正确猜测而且不考虑以后情况，一步步来构筑解，每一次均建立在局部最优解基础上。每一步同时又扩大了部分解规模，做出选择产生最大直接收益而又保持可行性。算法缺点在于要证实该算法确实是求解了要处理问题。

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：ppt课件 算法设计 ppt 最小生成树 最优化问题