贪心算法PPT课件

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

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

立即领取

感谢您参与论坛问题回答

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

+2 论坛币

贪心算法
贪心方法基本思想
贪心是一个解题策略，也是一个解题思想使用贪心方法需要注意局部最优与全局最优关系，选择当前状态局部最优并不一定能推导出问题全局最优利用贪心策略解题，需要处理两个问题：该题是否适合于用贪心策略求解怎样选择贪心标准，以得到问题最优解
【引例】在一个N×M方格阵中，每一格子赋予一个数（即为权），要求每次移动时只能向上或向右。现试找出一条路径，使其从左下角至右上角所经过权之和最大。 我们以2×3矩阵为例：
若按贪心策略求解，所得路径为：1→3→4→6；
若按动态规划求解，所得路径为：1→2→10→6。

扫码加我 拉你入群

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

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

分享0 收藏0 回帖

关键词：ppt课件 ppt 规划求解 动态规划 右上角