今天,在队长的领导下,我们学习了贪心算法。
贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。用局部解构造全局解,即从问题的某一个初始解逐步逼近给定的目标,以尽可能快的求得更好的解。当某个算法中的某一步不能再继续前进时,算法停止。
贪心思路:
贪心算法一般按如下步骤进行
1.建立数学模型来描述问题 。
2.把求解的问题分成若干个子问题。
3.对每个子问题求解,得到子问题的局部最优解 。
4.把子问题的解局部最优解合成原来解问题的一个解。
使用条件
1、贪心选择性质
一个问题的整体最优解可通过一系列局部的最优解的选择达到,并且每次的选择可以依赖以前作出的选择,但不依赖于后面要作出的选择。这就是贪心选择性质。对于一个具体问题,要确定它是否具有贪心选择性质,必须证明每一步所作的贪心选择最终导致问题的整体最优解。
2、最优子结构性质
当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心法求解的关键所在。在实际应用中,至于什么问题具有什么样的贪心选择性质是不确定的,需要具体问题具体分析。
正所谓“人生在勤,不索何获”,"生命不息"应当"学习不止"。
http://www.dxsbao.com/shijian/463708.html
点此复制本页地址
一技之长,自强不息憨兜洗车——智障人士洗车点,这在山东省内是第一例。自2018年5月19号试运营以来,憨兜洗车吸引了社会关注的目光。一开始,孩子们在磨合期的时候,每天就可以洗20辆车左……
张莉萍 曲阜师范大学政治与公共管理学院查看全文 >>
八方支援,从无到有恰逢淄川区社会组织孵化中心在般阳路街道投入使用,憨兜家园成为最早入驻的社会组织之一。孵化中心、般阳路街道为其免费提供固定办公场所,爱心人士们有了协商、议事……
张莉萍 曲阜师范大学政治与公共管理学院查看全文 >>
随着社会的发展,对弱势群体的关注和关怀越来越受到社会各界的重视。憨兜家园作为一家关注智力障碍人群的慈善机构,致力于为这些特殊群体提供爱心、关怀和支持。7月10日,曲阜师范大学“……
张莉萍 曲阜师范大学政治与公共管理学院查看全文 >>
随着社会的发展,对弱势群体的关注和关怀越来越受到社会各界的重视。憨兜家园作为一家关注智力障碍人群的慈善机构,致力于为这些特殊群体提供爱心、关怀和支持。7月10日,曲阜师范大学“……
张莉萍 曲阜师范大学政治与公共管理学院查看全文 >>
拿起喷水壶,仔细给车辆喷洒免擦拭洗车液,在洗车间里,憨兜们操作起来非常熟练。清洗内饰、擦拭车身、吸尘,几个小伙子各有分工,有条不紊。他们还时不时地拿着水枪跟伙伴嬉闹一下。学……
张莉萍 曲阜师范大学政治与公共管理学院查看全文 >>
抵达憨兜家园后,调研团团队负责人与憨兜家园工作人员进行了工作交接,憨兜家园老师带领调研团成员参观了解了憨兜家园,认识了憨兜家园的孩子们,并与在此实践的其他团队进行了交流对接……
张莉萍 曲阜师范大学政治与公共管理学院查看全文 >>
“憨兜家园”是淄博市一家心智障碍者帮扶中心,园长李彤与三十名18岁以上的心智障碍者一起在这里康复、生活。7月10日,曲阜师范大学“心就未来”社会实践队前往山东省淄博市淄川区憨兜家园……
张莉萍 曲阜师范大学政治与公共管理学院查看全文 >>
系统谋划,整体推进。坚持应对人口老龄化和促进经济社会发展相结合,坚持满足老年人需求和解决人口老龄化问题相结合,统筹把握老年群体与全体社会成员、老年期与全生命周期、老龄政策与……
清芷 曲阜师范大学政治与公共管理学院查看全文 >>