今天,在队长的领导下,我们学习了贪心算法。
贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。用局部解构造全局解,即从问题的某一个初始解逐步逼近给定的目标,以尽可能快的求得更好的解。当某个算法中的某一步不能再继续前进时,算法停止。
贪心思路:
贪心算法一般按如下步骤进行
1.建立数学模型来描述问题 。
2.把求解的问题分成若干个子问题。
3.对每个子问题求解,得到子问题的局部最优解 。
4.把子问题的解局部最优解合成原来解问题的一个解。
使用条件
1、贪心选择性质
一个问题的整体最优解可通过一系列局部的最优解的选择达到,并且每次的选择可以依赖以前作出的选择,但不依赖于后面要作出的选择。这就是贪心选择性质。对于一个具体问题,要确定它是否具有贪心选择性质,必须证明每一步所作的贪心选择最终导致问题的整体最优解。
2、最优子结构性质
当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心法求解的关键所在。在实际应用中,至于什么问题具有什么样的贪心选择性质是不确定的,需要具体问题具体分析。
正所谓“人生在勤,不索何获”。
http://www.dxsbao.com/shijian/463703.html
点此复制本页地址
2022年6月20日8:00,许昌学院化工与材料学院红色不朽党史宣讲队队员王雪于线上进行红色党史宣讲社会实践活动,学习党史内容,了解建党精神的意义,感悟中国共产党的精神内核。中国共产党的……
王雪 许昌学院化工与材料学院查看全文 >>
2022年6月20日上午8:00,许昌学院化工与材料学院红色不朽党史宣讲队队员王榮于河南省许昌市进行线上社会实践活动,了解朱德的红色故事。朱德是伟大的马克思主义者,无产阶级革命家、政治家和……
王榮 许昌学院化工与材料学院查看全文 >>
2022年6月20日13:00,许昌学院化工与材料学院“红色不朽”暑期社会实践队成员宋家桐在网上学习“四史”。学好党史、新中国史、改革开放史、社会主义发展史让我们知道自己从哪里来,将要往哪……
宋家桐 许昌学院化工与材料学院查看全文 >>
2022年6月20日,是许昌学院化工与材料学院红色不朽党史宣讲队线下考察及线上新闻推文的最后一天。尽管天气十分炎热,许昌学院化工与材料学院红色行动队队员们一大早就展开了今日的工作,新……
秦娜 许昌学院化工与材料学院查看全文 >>
2022年6月20日星期一,许昌学院化工与材料学院红色不朽党史宣讲队队员牛环开始暑期社会实践第最后一天,经过长达十五天党史学习的新闻撰写,今天是最后一次党史学习,那么就来了解一下百团……
牛环 许昌学院化工与材料学院查看全文 >>
2022年6月20日上午8:00,许昌学院化工与材料学院红色不朽党史宣讲队队员刘苏琪于线上进行红色党史宣讲社会实践活动,今天的主要宣讲内容是讨论学习西安事变的相关事件,让我们一起来了解下……
刘苏琪 许昌学院化工与材料学院查看全文 >>
2022年6月20日上午8:00,许昌学院化工与材料学院“红色不朽”暑期社会实践队开始了第十五天的社会实践。团队成员潘向阳在实践的最后一天重新梳理了党的发展历史历程,并观看了中国共产党建……
潘向阳 许昌学院化工与材料学院查看全文 >>
2022年6月20日上午8:00,许昌学院化工与材料学院“红色不朽党史宣讲队”队员李旭亮于线上进行红色党史宣讲的社会实践活动,学习了解到了桐柏革命纪念馆的有关知识。桐柏革命纪念馆位于河南……
李旭亮 许昌学院化工与材料学院查看全文 >>