今天,在队长的领导下,我们学习了贪心算法。
贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。用局部解构造全局解,即从问题的某一个初始解逐步逼近给定的目标,以尽可能快的求得更好的解。当某个算法中的某一步不能再继续前进时,算法停止。
贪心思路:
贪心算法一般按如下步骤进行
1.建立数学模型来描述问题 。
2.把求解的问题分成若干个子问题。
3.对每个子问题求解,得到子问题的局部最优解 。
4.把子问题的解局部最优解合成原来解问题的一个解。
使用条件
1、贪心选择性质
一个问题的整体最优解可通过一系列局部的最优解的选择达到,并且每次的选择可以依赖以前作出的选择,但不依赖于后面要作出的选择。这就是贪心选择性质。对于一个具体问题,要确定它是否具有贪心选择性质,必须证明每一步所作的贪心选择最终导致问题的整体最优解。
2、最优子结构性质
当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心法求解的关键所在。在实际应用中,至于什么问题具有什么样的贪心选择性质是不确定的,需要具体问题具体分析。
正所谓“人生在勤,不索何获”。
http://www.dxsbao.com/shijian/463721.html
点此复制本页地址
(通讯员甘雪琪)为增进孩子们对海洋生物的了解,开阔他们的视野,近日,岭南师范学院商学院“商之翼”社会实践队于湛江市吴川市长岐镇长岐中学开展海洋生物课程。“商之翼”社会实践队……
商之翼社会实践队 岭南师范学院查看全文 >>
(通讯员郭泉攸)为了激起小朋友们对海洋生物的兴趣,增加对海洋生物的了解,开阔他们的视野,7月9日,岭南师范学院商学院“商之翼”社会实践队于湛江市吴川市长岐中学开展走进海洋生物世……
商之翼社会实践队 岭南师范学院查看全文 >>
让急救知识走进孩子们的生活“飞跃鹰隼”社会实践队三下乡时已是暑假时期,寒暑假是孩子们发生意外的高峰期,为提高孩子们安全意识,增强急救自救与他救的技能,近日,岭南师范学院商学……
飞跃鹰隼10 岭南师范学院查看全文 >>
发挥创造思维,做属于自己的名牌为引导孩子们发挥想象力与创造性,提高他们的动手能力,近日,岭南师范学院商学院“飞跃鹰隼”社会实践队于湛江市遂溪县杨柑镇布政村布政小学开展名牌设……
飞跃鹰隼10 岭南师范学院查看全文 >>
急救知识“从娃娃抓起”为提高孩子们安全意识,增强急救自救与他救的技能,近日,岭南师范学院商学院“飞跃鹰隼”社会实践队于湛江市遂溪县杨柑镇布政村布政小学开展了急救小知识课程。……
飞跃鹰隼10 岭南师范学院查看全文 >>
凛凛生高风,雄鹰击长空—“飞跃鹰隼”社会实践队后勤组为响应国家号召,助力乡村振兴,近日,“飞跃鹰隼”社会实践队于湛江市遂溪县杨柑镇布政村布政小学开展支教及调研活动。布政村地……
飞跃鹰隼10 岭南师范学院查看全文 >>
多彩课堂进乡村,激昂奋斗育童心为响应国家号召,贯彻落实乡村振兴战略,助力乡村先进文化建设,近日,“飞跃鹰隼”社会实践队于湛江市遂溪县杨柑镇布政村布政小学开展支教及调研活动。……
飞跃鹰隼10 岭南师范学院查看全文 >>
求真、求知、明理、笃行为响应党的号召,扎实推进青少年科学素质提升行动,将普及科学知识、弘扬科学精神、传播科学思想、提倡科学方法作为义不容辞的责任,为加快建设科技强国夯实人才……
飞跃鹰隼10 岭南师范学院查看全文 >>