今天,在队长的领导下,我们学习了贪心算法。
贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。用局部解构造全局解,即从问题的某一个初始解逐步逼近给定的目标,以尽可能快的求得更好的解。当某个算法中的某一步不能再继续前进时,算法停止。
贪心思路:
贪心算法一般按如下步骤进行
1.建立数学模型来描述问题 。
2.把求解的问题分成若干个子问题。
3.对每个子问题求解,得到子问题的局部最优解 。
4.把子问题的解局部最优解合成原来解问题的一个解。
使用条件
1、贪心选择性质
一个问题的整体最优解可通过一系列局部的最优解的选择达到,并且每次的选择可以依赖以前作出的选择,但不依赖于后面要作出的选择。这就是贪心选择性质。对于一个具体问题,要确定它是否具有贪心选择性质,必须证明每一步所作的贪心选择最终导致问题的整体最优解。
2、最优子结构性质
当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心法求解的关键所在。在实际应用中,至于什么问题具有什么样的贪心选择性质是不确定的,需要具体问题具体分析。
正所谓“人生在勤,不索何获”。
http://www.dxsbao.com/shijian/463721.html
点此复制本页地址
(通讯员吴钰肖艳萍吴茜)为促进家校协同育人,提升教育教学工作的针对性与有效性,4月25日下午,我院思想政治教育系赴长雅中学实习队协助长雅中学初二年级组开展期中家长会。此次家长会……
关爱 湖南师范大学马克思主义学院查看全文 >>
(通讯员肖艳萍曾希吴茜)4月22日上午,我院赴长雅中学实习队于综合楼三楼会议室进行初二年级组道德与法治期中考试阅卷工作。长雅中学政治教研组组长吴珂,初一道法学科教师汪希言以及全……
关爱 湖南师范大学马克思主义学院查看全文 >>
全体参会人员合影留念(通讯员吴钰肖艳萍)3月17日上午,湖南师范大学马克思主义学院2022级思政系赴长雅中学实习队于长雅中学行政楼三楼会议室组织开展实习见面会。此次会议由长雅中学党政……
关爱 湖南师范大学马克思主义学院查看全文 >>
全体参会人员合影留念(通讯员黄思芸肖艳萍)为进一步部署落实实习队教学工作,3月20日下午,湖南师范大学马克思主义学院2022级思政系赴长雅中学实习队于行政楼教师阅览室开展第一次集体教……
关爱 湖南师范大学马克思主义学院查看全文 >>
为贯彻党的二十大精神,传承保护中华传统文化,湖南师范大学马克思主义学院第十七届“关爱在行动”暑期社会实践团(以下简称“实践团”)于湖南省娄底市涟源市长郡蓝田中学青烟校区开展……
肖艳萍 湖南师范大学马克思主义学院查看全文 >>
为深入了解乡村社区产业结构与发展现状,推进基层社会治理实践,湖南师范大学马克思主义学院“关爱在行动”暑期社会实践团代表实地相继走访了湖南省娄底市涟源市石马山街道井泉社区、青……
肖艳萍 湖南师范大学马克思主义学院查看全文 >>
近日,湖南师范大学马克思主义学院“关爱在行动”实践团开展暑期三下乡社会实践活动,此次活动主要是以提高未成年儿童生理心理健康素养,助力社区教育和乡村教育事业发展为核心,围绕留……
肖艳萍 陈哲航 陈 湖南师范大学马克思主义学院查看全文 >>
为响应党的教育扶贫号召,深入基层体验支教生活,2024年7月8日,湖南师范大学马克思主义学院第十七届“关爱在行动”暑期社会实践团(以下简称“实践团”)赴湖南省娄底市涟源市长郡蓝田中……
肖艳萍 陈哲航 邹 湖南师范大学马克思主义学院查看全文 >>