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

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

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

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

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

贪心思路:

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

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

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

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

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

使用条件

1、贪心选择性质

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

2、最优子结构性质

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

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

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

相关内容

传护水之情

水是生命之源,是万物赖以生存的基础,离开了水万物的生命将不复存在。随着经济的快速发展、人民生活水平的不断提高,人民对于水的需求也越来越大,随之而来的是水资源短缺、水污染问题…… ...... 华北水利水电大学水资源学院查看全文 >>

社区座谈传护水之情 ——水资源学院“深海的大菠萝”暑期社会实践队

水是生命之源,是万物赖以生存的基础,离开了水万物的生命将不复存在。随着经济的快速发展、人民生活水平的不断提高,人民对于水的需求也越来越大,随之而来的是水资源短缺、水污染问题…… ...... 华北水利水电大学水资源学院查看全文 >>

社区座谈传节水之情 ——水资源学院“深海的大菠萝”暑期社会实践队

水是生命之源,是万物赖以生存的基础,离开了水万物的生命将不复存在。随着经济的快速发展、人民生活水平的不断提高,人民对于水的需求也越来越大,随之而来的是水资源短缺、水污染问题…… ...... 华北水利水电大学水资源学院查看全文 >>

社区座谈传护水节水之情

水是生命之源,是万物赖以生存的基础,离开了水万物的生命将不复存在。随着经济的快速发展、人民生活水平的不断提高,人民对于水的需求也越来越大,随之而来的是水资源短缺、水污染问题…… ...... 华北水利水电大学水资源学院查看全文 >>

社区座谈传护水之情

水是生命之源,是万物赖以生存的基础,离开了水万物的生命将不复存在。随着经济的快速发展、人民生活水平的不断提高,人民对于水的需求也越来越大,随之而来的是水资源短缺、水污染问题…… ...... 华北水利水电大学水资源学院查看全文 >>

社区传节水之情

水是生命之源,是万物赖以生存的基础,离开了水万物的生命将不复存在。随着经济的快速发展、人民生活水平的不断提高,人民对于水的需求也越来越大,随之而来的是水资源短缺、水污染问题…… ...... 华北水利水电大学水资源学院查看全文 >>

社区传节水护水之情

水是生命之源,是万物赖以生存的基础,离开了水万物的生命将不复存在。随着经济的快速发展、人民生活水平的不断提高,人民对于水的需求也越来越大,随之而来的是水资源短缺、水污染问题…… ...... 华北水利水电大学水资源学院查看全文 >>

队伍出征仪式 !——水资源学院“凝心聚力抗疫情”暑期社会实践队

6月18日,为了更好的进行此次暑假社会实践活动,由负责人开展线上会议,向项目成员讲述本次社会实践所要达成的目的与活动内容与大致分工,同时团队成员各抒己见。生命重于泰山,疫情就是命…… ...... 华北水利水电大学水资源学院查看全文 >>

推荐内容

表彰树榜样 进步砺前行 文学院参加聊城大学学生表彰典礼

为充分彰显优秀学子的卓越风采,发挥先进榜样示范引领作用,进一步激励学生踔厉奋发、勇毅前行,4月2日,文学院参加聊城大学…

沈阳城市学院开展无偿献血活动

本网讯(校团委牛康莉)2025年3月26日13时,由沈阳中心血站联合我校举办的无偿献血活动于南楼成功开展。活动开展期间,广大师生…

新乡工程学院“清明追思·薪火相传”网上祭英烈活动

春风拂柳念英魂,清明时节寄哀思。在清明节来临之际,为大力践行社会主义核心价值观,激发青年学子的爱国情怀,引导青年学子…

传承红色精神,凝聚奋进力量——纪念遵义会议召开90周年专题宣讲活动顺利举

为深入了解中国革命历史,领悟革命精神内涵,弘扬遵义会议精神,走好新时代的长征路,3月8日下午,南京审计大学“澄园先锋”…

广西民族大学管理学院工商管理系本科生第二党支部开展壮乡民族特色主题党

为深入学习贯彻习近平新时代中国特色社会主义思想和党的二十届三中全会精神,积极引导全体党员感悟“家国同源”的文化深意,…

最新发布

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