今天,在队长的领导下,我们学习了贪心算法。
贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。用局部解构造全局解,即从问题的某一个初始解逐步逼近给定的目标,以尽可能快的求得更好的解。当某个算法中的某一步不能再继续前进时,算法停止。
贪心思路:
贪心算法一般按如下步骤进行
1.建立数学模型来描述问题 。
2.把求解的问题分成若干个子问题。
3.对每个子问题求解,得到子问题的局部最优解 。
4.把子问题的解局部最优解合成原来解问题的一个解。
使用条件
1、贪心选择性质
一个问题的整体最优解可通过一系列局部的最优解的选择达到,并且每次的选择可以依赖以前作出的选择,但不依赖于后面要作出的选择。这就是贪心选择性质。对于一个具体问题,要确定它是否具有贪心选择性质,必须证明每一步所作的贪心选择最终导致问题的整体最优解。
2、最优子结构性质
当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心法求解的关键所在。在实际应用中,至于什么问题具有什么样的贪心选择性质是不确定的,需要具体问题具体分析。
正所谓“人生在勤,不索何获”。
http://www.dxsbao.com/shijian/463742.html
点此复制本页地址
(通讯员陈泳君)3月29日至3月30日商学院团委青年志愿者工作部在长沙汇金天虹购物中心开展为期两天的“绿色循环,‘换’享派对”志愿活动。活动前期,各班青志协小组长在班级进行宣传该活……
陈泳君 湖南师范大学商学院查看全文 >>
(通讯员陈泳君)3月29日至3月30日商学院团委青年志愿者工作部在长沙汇金天虹购物中心开展为期两天的“绿色循环,‘换’享派对”志愿活动。活动前期,各班青志协小组长在班级进行宣传该活……
陈泳君 湖南师范大学商学院查看全文 >>
(通讯员陈泳君李佳宸)12月7日至12月8日商学院团委青年志愿者工作部在长沙雨花斋开展为期两天的“情暖雨花斋,义心绘长爱”志愿活动。活动前期,各班青志协小组长在班级进行宣传该活动,……
陈泳君 湖南师范大学商学院查看全文 >>
(通讯员陈泳君李佳宸)11月30日至12月1日商学院团委青年志愿者工作部在湖南烈士公园开展为期两天的“传承红色基因,志愿献礼祖国”志愿活动。11月28日,青年志愿者工作部在各班内招募志愿者……
陈泳君 湖南师范大学商学院查看全文 >>
(通讯员陈泳君李佳宸)11月23日至11月24日商学院团委青年志愿者工作部在湖南烈士公园开展为期两天的“传承红色基因,志愿献礼祖国”志愿活动。11月22日,志愿者与工作人员通过微博、朋友圈……
陈泳君 湖南师范大学商学院查看全文 >>
(通讯员陈泳君张紫菡)10月13日至10月20日湖南师范大学商学院团委青年志愿者工作部在线上展开为期一周的“暖心明信片,爱满留守路”志愿活动。10月11日至10月13日,志愿者与工作人员通过微博……
陈泳君 湖南师范大学商学院查看全文 >>