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

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

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

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

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

贪心思路:

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

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

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

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

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

使用条件

1、贪心选择性质

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

2、最优子结构性质

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

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

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

相关内容

聊城大学传媒技术学院考研大满贯宿舍413——夜灯长明照题海 青春共赴研梦来

以知识为舟以互助为桨在漫漫长夜里砥砺前行于浩瀚学海中并肩奋进用坚持书写青春答卷以协作铸就上岸奇迹接下来让我们一同走进考研大满贯宿舍聆听她们的考研经验一、宿舍成员及上岸院校2…… 荆煜轩 张雅淇 李 聊城大学传媒技术学院查看全文 >>

五四薪火 聊传新篇-传媒技术学院主题朗诵献礼表彰盛典

为弘扬以爱国、进步、民主、科学为主要内容的五四精神,增强学生的社会责任感和使命感,4月25日,聊城大学于西校区大礼堂举办了聊城大学2025年五四表彰暨“青春榜样”宣讲会。传媒技术学院…… 荆煜轩 张雅淇 李 聊城大学传媒技术学院查看全文 >>

聊城大学传媒技术学院开展“解读恋爱信号 打造健康恋曲”阳光心理大讲堂活

为引导学生树立“平等、尊重、包容”的恋爱价值观,助力学生进一步提升自我认知和情感管理能力,4月23日,传媒技术学院于11#C607开展了“解读恋爱信号,打造健康恋曲”阳光心理大讲堂活动。…… 荆煜轩 张雅淇 李 聊城大学传媒技术学院查看全文 >>

传媒技术学院参加聊城大学2025年广播体操比赛

为进一步深化校园文化内涵,切实提升学生的体质水平,彰显积极向上、充满活力的精神风貌,4月19日,聊城大学于西校区南田径场举办了2025年广播体操比赛,传媒技术学院积极组织学生参与此次…… 荆煜轩 王雯萱 李 聊城大学传媒技术学院查看全文 >>

聊城大学传媒技术学院开展西部计划线上培训活动

为增进学生对西部计划政策的了解,提升西部计划笔面试通过率,4月7日,聊城大学传媒技术学院于线上开展西部计划培训活动。此次活动由传媒技术学院专职辅导员张戈瑜主持,邀请到优秀志愿者…… 荆煜轩 张雅淇 李 聊城大学传媒技术学院查看全文 >>

聊城大学传媒技术学院开展西部计划宣讲活动

为拓宽学生视野,激发学生们“到西部去,到基层去”的热情,进一步培养他们的社会责任感,3月23日,聊城大学传媒技术学院于11#C410开展了西部计划宣讲活动。本次活动邀请到传媒技术学院202…… 荆煜轩 张雅淇 李 聊城大学传媒技术学院查看全文 >>

聊城大学传媒技术学院开展“青春筑爱 颐养同行”志愿服务活动

为弘扬尊老、爱老、敬老的传统美德,进一步增强青年学生的社会责任感和使命感,3月22日,传媒技术学院于颐乐家园养老院开展了“青春筑爱,颐养同行”志愿服务活动。传媒技术学院第七届青…… 荆煜轩 刘玺诺 李 聊城大学传媒技术学院查看全文 >>

【传媒】积极参与“‘就选山东’起航齐鲁”聊城大学2025届毕业生春季就业双

为搭建校企交流平台,强化产教协同育人机制,贯通人才培养与产业需求通道,3月20日,聊城大学就业指导中心于东校区原世纪大道承办“‘就选山东’起航齐鲁”聊城大学2025届毕业生春季就业双…… 荆煜轩 张雅淇 李 聊城大学传媒技术学院查看全文 >>

推荐内容

聊城大学传媒技术学院考研大满贯宿舍413——夜灯长明照题海 青春共赴研梦来

以知识为舟以互助为桨在漫漫长夜里砥砺前行于浩瀚学海中并肩奋进用坚持书写青春答卷以协作铸就上岸奇迹接下来让我们一同走进…

五四薪火 聊传新篇-传媒技术学院主题朗诵献礼表彰盛典

为弘扬以爱国、进步、民主、科学为主要内容的五四精神,增强学生的社会责任感和使命感,4月25日,聊城大学于西校区大礼堂举办…

山东大学学生唐仲英爱心社成功举办仲英学者助益计划系列讲座

为拓宽我校学子学术视野,搭建师生交流平台,山东大学学生唐仲英爱心社于4月22日在中心校区董明珠楼213d成功举办“仲英学者助…

湖南科技学院走进敬老院开展志愿服务活动

本网讯(记者丁紫涵)为弘扬中华民族尊老敬老的传统美德,增强青年学生的社会责任感,4月13日下午,湖南科技学院马克思主义学…

新乡工程学院外国语学院举办2025年大学生志愿服务西部计划宣讲会

为深入贯彻习近平新时代中国特色社会主义思想,扎实推进国家大学生志愿服务西部计划,引导青年学子以青春之力服务社会、扎根…

最新发布

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