当前位置: 主页 > 社会实践 >

破釜沉舟,学则必胜,形而上学,学无止境

来源:许昌学院弘毅书院 作者:张亚坤

今天,在队长的领导下,我们学习了贪心算法。

贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。用局部解构造全局解,即从问题的某一个初始解逐步逼近给定的目标,以尽可能快的求得更好的解。当某个算法中的某一步不能再继续前进时,算法停止。

贪心思路:

贪心算法一般按如下步骤进行

1.建立数学模型来描述问题 。

2.把求解的问题分成若干个子问题。

3.对每个子问题求解,得到子问题的局部最优解 。

4.把子问题的解局部最优解合成原来解问题的一个解。

使用条件

1、贪心选择性质

一个问题的整体最优解可通过一系列局部的最优解的选择达到,并且每次的选择可以依赖以前作出的选择,但不依赖于后面要作出的选择。这就是贪心选择性质。对于一个具体问题,要确定它是否具有贪心选择性质,必须证明每一步所作的贪心选择最终导致问题的整体最优解。

2、最优子结构性质

当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心法求解的关键所在。在实际应用中,至于什么问题具有什么样的贪心选择性质是不确定的,需要具体问题具体分析。

正所谓“人生在勤,不索何获”。

http://www.dxsbao.com/shijian/463736.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日,志愿者与工作人员通过微博…… 陈泳君 湖南师范大学商学院查看全文 >>

推荐内容

新乡工程学院外国语学院“井冈烽火映天红,革命豪情壮志雄”主题话剧汇演

为传承红色基因、弘扬井冈山精神,外国语学院3月下旬成功举办“井冈烽火映天红,革命豪情壮志雄”主题话剧汇演。活动分初赛…

新乡工程学院外国语学院英语专业教研室召开教学大纲修订研讨会

为进一步提高专业办学质量,规范教育教学活动,4月1日下午,英语专业教研室召开教学大纲修订研讨会。此次会议采用线上与线下…

新乡工程学院语韵飞扬,筑梦新程——外国语学院开展招生宣传活动

近日,在新乡工程学院校党委副书记张永福的带领下,我院领导班子一行先后赴新乡工程学院附属学校、延津县城北学校、新乡县龙…

湖南师范大学商学院开展“绿色循环,‘换’享派对”志愿活动

(通讯员陈泳君)3月29日至3月30日商学院团委青年志愿者工作部在长沙汇金天虹购物中心开展为期两天的“绿色循环,‘换’享派对…

多彩社团|闽南科技学院漫手作协会与闽南科技学院生命科学与化学学院青协

2025年3月9日下午,闽南科技学院漫手作协会携手闽南科技学院生命科学与化学学院青协于闽南科技学院康美校区旧社区举办公益手工…

最新发布

今日,三下乡圆满成功!
10天的日子很短暂,很快就迎来了三下乡的尾声了,这次三下乡进行的异常顺利,也给我带来了很多经验,这10天里我们来到了梅州的大大小小的地方去调研了梅县地区许许多多的客家美食,同时也感受到了这边富含文…
社会实践活动尾声,收获良多
7月11日,“涯系客家人”社会实践团队调研客家文化和美食的活动也进入了尾声!这十几天的调研真的是收获满满,前期的话我们团队比较注重去调研客家文化,后期比较注重调研客家美食,文化与美食相结合的体验方…
盐城师范学院商学院学习部组织参观盐城新四军纪念馆
盐城师范学院商学院学习部组织参观盐城新四军纪念馆在党的二十大到来之际,为深入学习习近平新时代中国特色社会主义思想和党的十九届六中全会精神,贯彻落实习近平总书记关于青年工作的重要思想,坚定信念听…
收获满满,食行结合
7月11日,“涯系客家人”社会实践团队调研客家文化和美食的活动也进入了尾声!这十几天的调研真的是收获满满,前期的话我们团队比较注重去调研客家文化,后期比较注重调研客家美食,文化与美食相结合的体验方…
青春跟党走情系新农村感悟(2)
暑期社会实践活动一直是我们大学生投身社会,体验社会的契机。社会是个大课堂,对我们涉世不深的大学生来讲,我们只有主动的去接触它,了解它,未来才能更好地适应它。当然,我也在此次的暑期社会实践活动中…
党史知识竞答,党史学习在路上
党史知识竞答,党史学习在路上7月10日,为了培养学生爱党爱国情怀,拓宽学生视野,发扬红色精神,传承红色基因,迎接二十大的到来,“星梦”实践队开展了党史知识竞答活动。中午,队员们吃完午饭后就开始布置…
科学发展,因地制宜
乡村振兴在于引导农民学会致富的方法和技术,重在学习和运用,农民的技术水平欠缺是乡村振兴的根本性问题。2022年7月10日,“优雅乡村行”社会实践团队针对乡村振兴产业发展情况前往沙田仔村进行实地考察。廉…
将别离,多叮嘱
2022年7月11日,涯系客家人三下乡实践队伍在今天迎来尾声了。文化与美食相结合的体验方式让我在这趟旅途中保持足够的认真且快乐地去了解到梅州各个地方的客家文化和美食。我们队员首先来到了一家饭店,由队长…
曲园学子暑期社会实践:走进沂蒙文化,赓续红色使命
(通讯员 孔靖)沂蒙精神是红色革命精神之一,是伟大中华民族精神的丰富和发展,其中凝聚着沂蒙山区人民强烈的爱国热情和在实践中发展的先进意识。沂蒙精神是中国共产党人精神谱系第…
趣味党史知识竞答赛课堂——以赛促学,以学促行
趣味党史知识竞答赛课堂——以赛促学,以学促行程月燕2022年7月10日,为推进学生党史学习教育走深走实,引导学生学党史、知党史、感党恩,传承红色基因,争做时代新人,星梦社会实践队在本次三下乡中开展了“…