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

人生尚在勤,不索如何获

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

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

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

贪心思路:

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

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

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

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

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

使用条件

1、贪心选择性质

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

2、最优子结构性质

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

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

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

相关内容

筑牢安全防线,共担时代使命

4月11日,在第十个全民国家安全教育日来临之际,龙门书院1号学生社区2420团支部和2314团支部于历史与文化学院成功举办国家安全教育主题宣讲活动。此次活动特邀书院学生兼团委副书记开展宣讲…… 龙门书院 洛阳师范学院查看全文 >>

团旗飘扬映青春 薪火相传迎五四——洛阳师范学院龙门书院1号学生社区2314团

为迎接五四青年节,传承共青团精神,2025年4月22日,洛阳师范学院龙门书院1号学生社区2314团支部开展了一场意义非凡的校园团旗传递活动。团员们高举鲜艳团旗,穿梭于教室、书院、月明湖、图…… 龙门书院 洛阳师范学院查看全文 >>

青春挺膺担当·实践筑梦未来——龙门书院1号学生社区2314团支部与高中学子共

2025年4月17日,洛阳师范学院龙门书院1号学生社区2314团支部走进附属高级中学,开展“青春挺膺担当,青春实践助未来”先锋杯主题团日活动。活动通过宣讲、经验分享与互动问答等形式,帮助高…… 龙门书院一号院 洛阳师范学院查看全文 >>

推荐内容

山东大学学生唐仲英爱心社成功举办“与校长有约”读书游园会

山东大学学生唐仲英爱心社成功举办“与校长有约”读书游园会2025年4月22日至23日,山东大学学生唐仲英爱心社于山东大学中心校区…

传媒技术学院开展“周末课堂”志愿服务活动(六)

为提高大学生的社会责任感,丰富社区儿童的课余文化生活,传递青春正能量,4月19日,聊城大学传媒技术学院学生前往东昌府区柳…

建工学院日新曲艺社举办“春赏繁花处,相声妙趣生”主题相声表演

建工学院日新曲艺社举办“春赏繁花处,相声妙趣生”主题相声表演春意盎然,繁花似锦。4月20日,建工学院日新曲艺社在第三体育…

青春聚力担使命 时代扬帆启新程

为深入学习贯彻党的二十大精神,全面践行习近平总书记关于青年工作的重要论述,引领新时代青年以奋斗姿态激扬青春,推进中国…

建工学院建工之家社团举办山东理工大学第九届先进成图技术与产品信息建模

建工学院建工之家社团举办山东理工大学第九届先进成图技术与产品信息建模创新大赛为了提升学生的工程图学能力,激发创新思维…

最新发布

“追赤”社会实践服务队学习英雄故事(一)
叶挺(1896-1946)男,汉族,广东省惠阳县人,中共党员。叶挺1918年毕业于保定陆军军官学校,1919年参加孙中山领导的粤军,同年加入中国国民党。1924年加入中国共产党,同年秋被派赴苏联学习。1925年8月回国,参与组…
南京义乌里的人间烟火气
2022年6月24日晚,南京师范大学能源与机械工程学院“城市烟火气”国情观察团队成员集体前往南京义乌美食城,进行疫情前后夜市政策变化以及夜市经营规范的走访。从入口进行分组走访,一组往左街,一组右街,一…
“公证”就在身边——记“云尚公证”实践之旅
2022年7月9日早,集美大学“毅法行”社会实践队第二支队再次来到了“云尚公证”交流学习。在印象中,“公证”好似与我们的生活很遥远,但通过实践,同学们有了新的认识。“失信”和“违约”这两个词我们并不陌…
沁入肺腑 心意相通
沁入肺腑心意相通——“沁心支教团”暑期社会实践队2022年7月1日,为响应当代大学生“三下乡”社会实践的号召,华北水利水电大学土木与交通学院“沁心”支教团奔赴开封市通许县四所楼镇后罗小学开展暑期支教活…
“与食俱进”餐饮小队学习国内对食品相关产品的监管情况
麻章区市场监督管理局依据《中华人民共和国食品安全法》、《中华人民共和国产品质量法》、《中华人民共和国食品安全法实施条例》、《中华人民共和国工业产品生产许可证管理条例》、《中华人民共和国工业产品…
岭师食品院山海队开展湿地鸟类调查研究
7月11日,岭师食品院山海队带领营员们在小广场开展了实际调查研究——湿地鸟类调查。调查开始前,每位营员均获得了一个望远镜,在导师的带领下大家来到小广场附近的沿河路,兰花老师为营员们讲解观鸟的注意事…
E展红途实践团参观怀周祠
7月6日,山东理工大学计算机科学与技术学院E展“红途”实践团前往滨州市滨城区杨柳雪镇怀周祠进行走访参观,7月6日上午,实践团全体成员一同乘车前往杨柳雪村。实践团成员参观了整个怀周祠。在参观过程中,实…
岭师红帆学子下乡记:在支教中成长
红帆社会实践队三下乡的支教活动已经开展。从7月7日开始,绘画课、剪纸课、书法课、体育课、武术课等就有条不紊的开展......在绘画课堂上,小朋友展现他们的对于艺术的想象,对于世界一切事物美好的感知,让我…
科普助成长,盛夏趣童梦
科普助成长,盛夏趣童梦——记重庆师范大学初等教育学院“青春飞扬·科创云乡”暑期“三下乡”系列活动之“漂浮的鸡蛋”科学探究为展现当代大学生风采,增强大学生体质,传播科学知识。2022年7月11日,重庆师范…
让文化与科学生动,更能吸引学生
7月8日是风知夏社会实践队到达化州市尚书堂小学的第六天,也是正是上课的第五天。主要是有民俗与地理、趣味小科学、体育、儿童电影赏析、安全演练五个课程。民俗与地理课程有三个环节分别是:广府美食、广府…