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

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

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

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

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

贪心思路:

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

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

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

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

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

使用条件

1、贪心选择性质

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

2、最优子结构性质

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

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

http://www.dxsbao.com/shijian/463742.html 点此复制本页地址

相关内容

支教生活,幸福你我

2023年7月27日星期四,今天是安阳师范学院化学化工学院“温暖春芽”七彩梦想支教队在安阳市安阳县高庄镇文兰市庄小学支教的第27天。现在转眼间,支教马上就要结束了,回首起来支教工作的经…… 张巍 安阳师范学院化学化工学院查看全文 >>

绿茵场上激情万丈,孩童们梦想飞翔

2023年7月26日星期三,今天是安阳师范学院化学化工学院“温暖春芽”七彩梦想支教队在安阳市安阳县高庄镇文兰市庄小学支教的第26天。今天我来到了五年级,进行课外运动。孩子们特别喜欢踢足…… 张巍 安阳师范学院化学化工学院查看全文 >>

推普助力普通话

2023年7月25日星期二,今天是安阳师范学院化学化工学院“温暖春芽”七彩梦想支教队在安阳市安阳县高庄镇文兰市庄小学支教的第25天。今天我来到了三年级,进行“推广普通话,奋进新征程”—…… 张巍 安阳师范学院化学化工学院查看全文 >>

支教热情,不会随时间而褪减

2023年7月24日星期一,今天是安阳师范学院化学化工学院“温暖春芽”七彩梦想支教队在安阳市安阳县高庄镇文兰市庄小学支教的第24天。转眼间,我们支教队陪伴孩子们的时间已经到了最后一周,…… 张巍 安阳师范学院化学化工学院查看全文 >>

弘扬优秀传统文化,从孩童做起

2023年7月21日星期四,今天是安阳师范学院化学化工学院“温暖春芽”七彩梦想支教队在安阳市安阳县高庄镇文兰市庄小学支教的第21天。昨天晚上,我们团队经过“圆梦工程”志愿服务的线上培训…… 张巍 安阳师范学院化学化工学院查看全文 >>

打开知识的大门--迎接小朋友们上下学

2023年7月20日星期四,今天是安阳师范学院化学化工学院“温暖春芽”七彩梦想支教队在安阳市安阳县高庄镇文兰市庄小学支教的第20天。在这支教的20天中,每天到达学校就会看见家长送孩子们上学…… 张巍 安阳师范学院化学化工学院查看全文 >>

长存使命意识,意志坚如磐石

2023年7月19日星期三,今天是安阳师范学院化学化工学院“温暖春芽”七彩梦想支教队在安阳市安阳县高庄镇文兰市庄小学支教的第19天。我们照常到达学校,按照昨日安排进行课程的开展。我首先…… 张巍 安阳师范学院化学化工学院查看全文 >>

支教虽过半,任务重且艰

2023年7月16日星期日,今天是安阳师范学院化学化工学院“温暖春芽”七彩梦想支教队在安阳市安阳县高庄镇文兰市庄小学支教的第16天。今天是我们支教的第二个半月的开始,也预示着我的支教任…… 张巍 安阳师范学院化学化工学院查看全文 >>

推荐内容

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

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

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

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

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

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

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

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

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

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

最新发布

祝贺!三下乡活动圆满结束
7月11号,我们涯系客家人团队的三下乡迎来了活动的最后一天。在最后的一天里,我们团队进行了团餐和一次线下的会议。会议的主题为总结过去十天的得与失,展望未来以及对明天队友回家行程的安排。当天中午,我…
活动结束,会议进行时
7月11号,我们涯系客家人团队的三下乡迎来了活动的最后一天。在最后的一天里,我们团队进行了团餐和一次线下的会议。会议的主题为总结过去十天的得与失,展望未来以及对明天队友回家行程的安排。当天中午,我…
“政承陶韵”
【政承陶韵--探秘黑陶】2022年7月1日,曲阜师范大学政治与公共管理学院“政承陶韵”实践队到达日照市博物馆实地参观调查日照市龙山文化遗址出土的黑陶展品,实践队有幸找到了日照市博物馆的馆长董书涛先生,董…
感往日客家风情,喜今日活动圆满
10天的日子很短暂,很快就迎来了三下乡的尾声了,这次三下乡进行的异常顺利,也给我带来了很多经验,这10天里我们来到了梅州的大大小小的地方去调研了梅县地区许许多多的客家美食,同时也感受到了这边富含文…
今日,三下乡圆满成功!
10天的日子很短暂,很快就迎来了三下乡的尾声了,这次三下乡进行的异常顺利,也给我带来了很多经验,这10天里我们来到了梅州的大大小小的地方去调研了梅县地区许许多多的客家美食,同时也感受到了这边富含文…
社会实践活动尾声,收获良多
7月11日,“涯系客家人”社会实践团队调研客家文化和美食的活动也进入了尾声!这十几天的调研真的是收获满满,前期的话我们团队比较注重去调研客家文化,后期比较注重调研客家美食,文化与美食相结合的体验方…
盐城师范学院商学院学习部组织参观盐城新四军纪念馆
盐城师范学院商学院学习部组织参观盐城新四军纪念馆在党的二十大到来之际,为深入学习习近平新时代中国特色社会主义思想和党的十九届六中全会精神,贯彻落实习近平总书记关于青年工作的重要思想,坚定信念听…
收获满满,食行结合
7月11日,“涯系客家人”社会实践团队调研客家文化和美食的活动也进入了尾声!这十几天的调研真的是收获满满,前期的话我们团队比较注重去调研客家文化,后期比较注重调研客家美食,文化与美食相结合的体验方…
破釜沉舟,学则必胜,形而上学,学无止境
今天,在队长的领导下,我们学习了贪心算法。贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。用局部解构造全局…
青春跟党走情系新农村感悟(2)
暑期社会实践活动一直是我们大学生投身社会,体验社会的契机。社会是个大课堂,对我们涉世不深的大学生来讲,我们只有主动的去接触它,了解它,未来才能更好地适应它。当然,我也在此次的暑期社会实践活动中…