今天,在队长的领导下,我们学习了贪心算法。
贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。用局部解构造全局解,即从问题的某一个初始解逐步逼近给定的目标,以尽可能快的求得更好的解。当某个算法中的某一步不能再继续前进时,算法停止。
贪心思路:
贪心算法一般按如下步骤进行
1.建立数学模型来描述问题 。
2.把求解的问题分成若干个子问题。
3.对每个子问题求解,得到子问题的局部最优解 。
4.把子问题的解局部最优解合成原来解问题的一个解。
使用条件
1、贪心选择性质
一个问题的整体最优解可通过一系列局部的最优解的选择达到,并且每次的选择可以依赖以前作出的选择,但不依赖于后面要作出的选择。这就是贪心选择性质。对于一个具体问题,要确定它是否具有贪心选择性质,必须证明每一步所作的贪心选择最终导致问题的整体最优解。
2、最优子结构性质
当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心法求解的关键所在。在实际应用中,至于什么问题具有什么样的贪心选择性质是不确定的,需要具体问题具体分析。
正所谓“人生在勤,不索何获”。
http://www.dxsbao.com/shijian/463721.html
点此复制本页地址
今天是我们“青志携手,共御结核”主题宣讲团的第十八天了,团队实践活动工作基本以及完成,剩余的就是素材整理和总结。早上我们团队进行了一次剪辑活动,将昨天宣讲的防治结核活动视频……
不吃糯米呦 安阳师范学院化学化工学院查看全文 >>
今天是我参与宣讲防治结核的一天,早上我们开会讨论了宣讲的流程和形式。我们决定将宣讲分为两个部分,上午是内部讨论,下午则是面向生态环保局工作人员进行宣讲。上午的会议中,我们团……
不吃糯米呦 安阳师范学院化学化工学院查看全文 >>
天也是我们团队进行防治结核宣讲准备工作的一天,为明天的生态环保局的宣讲做好充分的准备。上午的会议将在会议室举行。队长召开会议对明天的宣讲任务进行分配。组员了解到自己的任务并……
不吃糯米呦 安阳师范学院化学化工学院查看全文 >>
今天我们团队开展了一场面向工人的防治结核病的宣讲活动。上午,我和实践队的队友们进行了面向工人的宣讲活动。我们意识到结核病对工人阶层的危害较大,因此我们选择将宣讲对象定为工地……
不吃糯米呦 安阳师范学院化学化工学院查看全文 >>
今天是2023年7月18日,今天我们团队的主要任务是观看学习习近平总书记重要讲话精神和团十九大精神,然后是为明天的宣讲活动做好前期准备。上午,我们实践队进行了一起观看视频进行学习,重……
不吃糯米呦 安阳师范学院化学化工学院查看全文 >>
为认真学习贯彻中国共产主义青年团第十九次全国代表大会精神,进一步强化团员青年使命感和责任感,提升志愿者的凝聚力、向心力、战斗力,更好地弘扬“奉献、友爱、互助、进步”的志愿服……
不吃糯米呦 安阳师范学院化学化工学院查看全文 >>
为了全面推进结核病防治工作,切实提升结核病防治工作质量,“青志携手,共御结核”主题宣讲团成员将继续开展宣讲活动,接下来的活动是面向工厂工人的宣讲。今天上午,团队开会对昨天完……
不吃糯米呦 安阳师范学院化学化工学院查看全文 >>
2023年7月15日,“青志携手,共御结核”主题宣讲团开展活动已经十一天了,我们已经完成了学校、商铺、社区等地的防治宣讲。为了提高广大群众对结核病的防治知识的知晓率,我们实践队即将进……
不吃糯米呦 安阳师范学院化学化工学院查看全文 >>