今天，在队长的领导下，我们学习了贪心算法。
贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅是在某种意义上的局部最优解。用局部解构造全局解，即从问题的某一个初始解逐步逼近给定的目标，以尽可能快的求得更好的解。当某个算法中的某一步不能再继续前进时，算法停止。
贪心思路：
贪心算法一般按如下步骤进行
1.建立数学模型来描述问题 。
2.把求解的问题分成若干个子问题。
3.对每个子问题求解，得到子问题的局部最优解 。
4.把子问题的解局部最优解合成原来解问题的一个解。
使用条件
1、贪心选择性质
一个问题的整体最优解可通过一系列局部的最优解的选择达到，并且每次的选择可以依赖以前作出的选择，但不依赖于后面要作出的选择。这就是贪心选择性质。对于一个具体问题，要确定它是否具有贪心选择性质，必须证明每一步所作的贪心选择最终导致问题的整体最优解。
2、最优子结构性质
当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心法求解的关键所在。在实际应用中，至于什么问题具有什么样的贪心选择性质是不确定的，需要具体问题具体分析。
正所谓“人生在勤，不索何获”。
http://www.dxsbao.com/shijian/463712.html
点此复制本页地址
近日，“青春‘政’好，与‘社’同行”社区服务项目再次开展，公共管理学院（以下简称公管院）青年学子以躬身实践诠释责任担当，谱写校社联动的崭新篇章。在这个充满活力的服务项目中，……
徐乐 王益姿 湖南师范大学公共管理学院查看全文 >>
近日，“青春政好，与社同行”主题志愿活动在岳龙社区顺利开展。五名公共管理学院青年志愿者走进社区，用实际行动传递温暖与关怀。活动现场，志愿者们分组开展形式多样的服务。法律宣传……
徐乐 梁馨月 湖南师范大学公共管理学院查看全文 >>
本周，“青春‘政’好，与社同行”志愿活动在岳龙社区圆满收官。此活动吸引了大批公共管理学院（以下简称公管院）志愿者踊跃参与，为社区建设添砖加瓦，获居民一致好评。活动开展得丰富……
徐乐 王益姿 湖南师范大学公共管理学院查看全文 >>
近日，“青春‘政’好，与‘社’同行”社区服务项目正式启动，该项目聚焦社区居民需求，致力于搭建大学生实践平台，推动社区服务迈向新高度。项目组织大学生志愿者充分利用课余时间，为……
徐乐 梁馨月 湖南师范大学公共管理学院查看全文 >>
为助力社区服务迈向新台阶，公共管理学院（以下简称公管院）精心策划的“青春‘政’好，与‘社’同行”大型社区志愿服务项目火热开展，吸引了众多大学生投身其中，为社区治理添砖加瓦。……
徐乐 王君青 湖南师范大学公共管理学院查看全文 >>
近日，“青春‘政’好，与‘社’同行”志愿服务项目正式启动，该项目聚焦社区服务，以社区居民为主要服务对象，旨在发扬志愿精神，提升大学生实践能力。活动中，志愿者利用课余时间开展……
徐乐 王益姿 湖南师范大学公共管理学院查看全文 >>
近日，由公共管理学院主办的院级志愿者活动“青春‘政’好，与‘社’同行”在岳龙社区正式开展。本周，一群热情洋溢的公管院学子化身志愿者，积极投身于社区服务工作，用实际行动诠释着……
徐乐 梁馨月 湖南师范大学公共管理学院查看全文 >>
近日，由公共管理学院（以下简称公管院）主办的“青春‘政’好，与‘社’同行”志愿者项目活动正式启动，面向广大同学招募志愿者，旨在深入社区，提升居民生活质量，助力社区文明建设。……
徐乐 王君青 湖南师范大学公共管理学院查看全文 >>
