贪心算法解析

本文深入探讨了贪心算法的基本概念、思路和适用场景,并提供了实现框架。通过实例分析了Jump Game问题以及两种最小生成树的求解算法——普里姆算法和克鲁斯卡尔算法,帮助读者理解贪心算法在解决实际问题中的应用。
摘要由CSDN通过智能技术生成

贪心算法

一、基本概念

所谓贪心算法是指,在对问题求解时,总是做出在 当前看来是最好的选择 也就是说,不从整体最优上加以考虑,
他所做出的仅是在某种意义上的 局部最优解 贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。
必须注意的是,贪心算法不是对所有问题都能得到整体最优解, 选择的贪心策略必须具备无后效性,
即某个状态以后的过程不会影响以前的状态,只与当前状态有关。
    所以对所采用的贪心策略一定要仔细分析其是否满足无后效性。

二、基本思路

1.建立数学模型来描述问题。
   2.把求解的问题分成若干个子问题。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值