今天,在队长的领导下,我们学习了贪心算法。
贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。用局部解构造全局解,即从问题的某一个初始解逐步逼近给定的目标,以尽可能快的求得更好的解。当某个算法中的某一步不能再继续前进时,算法停止。
贪心思路:
贪心算法一般按如下步骤进行
1.建立数学模型来描述问题 。
2.把求解的问题分成若干个子问题。
3.对每个子问题求解,得到子问题的局部最优解 。
4.把子问题的解局部最优解合成原来解问题的一个解。
使用条件
1、贪心选择性质
一个问题的整体最优解可通过一系列局部的最优解的选择达到,并且每次的选择可以依赖以前作出的选择,但不依赖于后面要作出的选择。这就是贪心选择性质。对于一个具体问题,要确定它是否具有贪心选择性质,必须证明每一步所作的贪心选择最终导致问题的整体最优解。
2、最优子结构性质
当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心法求解的关键所在。在实际应用中,至于什么问题具有什么样的贪心选择性质是不确定的,需要具体问题具体分析。
正所谓“人生在勤,不索何获”,"生命不息"应当"学习不止"。
http://www.dxsbao.com/shijian/463708.html
点此复制本页地址
吕朝阳个人介绍吕朝阳,汉族,中共预备党员,机器人工程2022级。个人任职:现任电气信息学院团委副书记(学生),西南石油大学机器人工程专业党支部支委,电气信息学院学联中心主席,西南……
吕朝阳 西南石油大学电气信息学院查看全文 >>
2025年4月17日,机器人专业学生党支部举办高校毕业生就业研讨会,助力毕业生精准就业,提升毕业生就业竞争力。首先党支部书记李星昱发表讲话,主要讲述今日所需要了解的时事和本次学习内容……
吕朝阳 西南石油大学电气信息学院查看全文 >>
思辨激荡火花,青春碰撞智慧3月22日至23日,由西南石油大学电气信息学院指导、i鸣辩论协会主办的2025年“争鸣杯”辩论赛初赛在思学楼A108、A109、A110教室火热开赛。本次赛事以“辩以明志,论以……
吕朝阳 西南石油大学电气信息学院查看全文 >>
暮春时节,万木欣荣。4月11日-12日,西南石油大学第四十九届春季田径运动会在一期田径场举行。师生们奔跑、跳跃、呐喊,展现了石大校园的勃勃生机,更彰显了这所能源大学的奋进姿态。校领……
吕朝阳 西南石油大学电气信息学院查看全文 >>
西南石油大学机器人研究中心及水下机器人青年科技创新团队助力成都三原外国语学校第七届科技节3月17日,成都市三原外国语学校第七届校园科技节开幕式隆重举行。由李亚鑫、王宇等老师带领……
吕朝阳 西南石油大学查看全文 >>
随着最后一组选手在明理楼A303的焊接台前完成他们的最后一道工序,第九届电子工艺大赛初赛已经完美落下帷幕。在过去的11月9日至11月10日,我们见证了一场场精彩绝伦的技艺展示,每一位参赛选……
吕朝阳 西南石油大学电气信息学院查看全文 >>
2024年10月10日,在这个金秋送爽、收获满满的季节里,一场别开生面的“铁人战队筑梦分享会”在我们校园内热烈举行。这不仅是一场知识的盛宴,还是一场经验的传达,新老的接替。在分享会上国……
吕朝阳 西南石油大学电气信息学院查看全文 >>
【赛事日期】11月3日,金秋午后的15:00至夕阳西下的18:00,博学楼A104再次见证了思辨的火花四溅。【参与盛况】经初赛和复赛层层筛选,20余名来自全校10多个学院的辩手齐聚一堂,现场观众几乎座……
吕朝阳 西南石油大学电气信息学院查看全文 >>