今天,在队长的领导下,我们学习了贪心算法。
贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。用局部解构造全局解,即从问题的某一个初始解逐步逼近给定的目标,以尽可能快的求得更好的解。当某个算法中的某一步不能再继续前进时,算法停止。
贪心思路:
贪心算法一般按如下步骤进行
1.建立数学模型来描述问题 。
2.把求解的问题分成若干个子问题。
3.对每个子问题求解,得到子问题的局部最优解 。
4.把子问题的解局部最优解合成原来解问题的一个解。
使用条件
1、贪心选择性质
一个问题的整体最优解可通过一系列局部的最优解的选择达到,并且每次的选择可以依赖以前作出的选择,但不依赖于后面要作出的选择。这就是贪心选择性质。对于一个具体问题,要确定它是否具有贪心选择性质,必须证明每一步所作的贪心选择最终导致问题的整体最优解。
2、最优子结构性质
当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心法求解的关键所在。在实际应用中,至于什么问题具有什么样的贪心选择性质是不确定的,需要具体问题具体分析。
正所谓“人生在勤,不索何获”。
http://www.dxsbao.com/shijian/463736.html
点此复制本页地址
武科大网讯(通讯员祁婧雯)3月30日,为让入党积极分子发挥先锋模范作用,增强服务意识,在组长王长鑫的组织下,我院入党积极分子一支部小组于我校教学楼、图书馆等地开展了以“清洁校园……
祁婧雯 武汉科技大学电子信息学院查看全文 >>
【人工智能学院】竹帛扫尘垢廉园淬赤心武科大网讯(通讯员张呈浩)为弘扬红色文化,强化党性教育,引导入党积极分子在实践中锤炼初心使命,3月26日,在组长王秒的组织下,我院入党积极分……
张呈浩 武汉科技大学人工智能学院查看全文 >>
【信息学院】介绍专业分流共话大学生活本网讯(通讯员黄茂淇李杰)为进一步帮助2024级新生了解专业分流及大学生活。11月25日、26日晚上,我院自动化(电子信息)2406班在班助黄茂淇的主持下,……
黄茂淇 李杰 武汉科技大学信息科学与工程学院查看全文 >>
武科大网讯(通讯员张启翰)为锻炼青年学生逻辑思维及语言表达能力,培养思辨精神和团队协作意识,11月21日晚,我院团委办公室承办的信息学院2024级“新生杯”辩论赛决赛于北苑青春剧场举行……
武汉科技大学信息科学与工程学院查看全文 >>
本网讯(通讯员李周阳)为全面学习贯彻党的二十届三中全会精神,深入推动党的创新理论在高校思想政治工作中的落地生根,11月21日,信息学院团委书记潘鑫以《新征程进一步全面深化改革的行……
武汉科技大学信息科学与工程学院查看全文 >>
武科大网讯(通讯员谢天添)11月21日,为响应党的二十大关于生态文明建设的号召,武汉科技大学信息学院黄家湖校区发展对象小组组织了一场以“清扫落叶,美化校园周边环境”为主题的实践活……
谢天添 武汉科技大学信息科学与工程学院查看全文 >>
武科大网讯(通讯员谢天添)11月19日上午,信息科学与工程学院黄家湖校区发展对象小组组织了一场以“擦亮黑板,共筑文明校园”为主题的专项实践活动。此次活动旨在通过清洁教学楼内的黑板……
谢天添 武汉科技大学信息科学与工程学院查看全文 >>
【信息学院】召开入学班会启航校园篇章武科大网讯(通讯员李杰黄茂淇)为加强学生对学校的了解,促进师生之间关系,9月29号下午,我院自动化(电子信息)2406班召开新生班会,班主任邓李欣……
李杰 黄茂淇 武汉科技大学信息科学与工程学院查看全文 >>