今天，在队长的领导下，我们学习了贪心算法。
贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅是在某种意义上的局部最优解。用局部解构造全局解，即从问题的某一个初始解逐步逼近给定的目标，以尽可能快的求得更好的解。当某个算法中的某一步不能再继续前进时，算法停止。
贪心思路：
贪心算法一般按如下步骤进行
1.建立数学模型来描述问题 。
2.把求解的问题分成若干个子问题。
3.对每个子问题求解，得到子问题的局部最优解 。
4.把子问题的解局部最优解合成原来解问题的一个解。
使用条件
1、贪心选择性质
一个问题的整体最优解可通过一系列局部的最优解的选择达到，并且每次的选择可以依赖以前作出的选择，但不依赖于后面要作出的选择。这就是贪心选择性质。对于一个具体问题，要确定它是否具有贪心选择性质，必须证明每一步所作的贪心选择最终导致问题的整体最优解。
2、最优子结构性质
当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心法求解的关键所在。在实际应用中，至于什么问题具有什么样的贪心选择性质是不确定的，需要具体问题具体分析。
正所谓“人生在勤，不索何获”。
http://www.dxsbao.com/shijian/463727.html
点此复制本页地址
今年是泰州市获得地方立法权10周年。为深入贯彻习近平法治思想，进一步增强群众对地方立法工作的了解和参与，4月17日，“法治+本土文化：泰州市地方性法规宣传创新模式研究”课题组在泰州……
罗心怡 南京师范大学泰州学院法学院查看全文 >>
近日，“法治+本土文化：泰州市地方性法规宣传创新模式研究”课题组走进泰州市海陵区东街社区，一场别开生面的“守年俗·讲法治——烟花爆竹背后的文化与法律对话”主题普法讲座在此热烈……
罗心怡 南京师范大学泰州学院法学院查看全文 >>
近日，随着旅游旺季的到来，泰州迎来了八方游客。与此同时，“法治+本土文化：泰州市地方性法规宣传创新模式研究”课题组也抓住这一契机，巧妙地将地方性法规宣传融入市区各大景区，让游……
罗心怡 南京师范大学泰州学院法学院查看全文 >>
近日，在泰州这座充满人文底蕴的城市，“法治+本土文化：泰州市地方性法规宣传创新模式研究课题组”创新举措，走进泰州市早茶博物馆，以早茶文化为依托，深入开展《泰州市标准化条例》宣……
罗心怡 南京师范大学泰州学院法学院查看全文 >>
近日，“法治+本土文化：泰州市地方性法规宣传创新模式研究课题组”开启了一场别开生面的普法之旅，将盐税文化与历史文化名城保护法规深度融合，为泰州市法治文化建设添上浓墨重彩的一笔……
罗心怡 南京师范大学泰州学院法学院查看全文 >>
近日，泰州市地方性法规宣传创新模式研究课题组前往兴化千垛镇，围绕垛田文化与《泰州市垛田保护条例》开展了一场内容丰富的普法活动，同时在千垛景区面向游客同步推进，助力法治理念深……
罗心怡 南京师范大学泰州学院法学院查看全文 >>
近日，“泰州市地方性法规宣传创新模式研究”课题组走进泰州客运汽车南站，面向广大旅客开展《泰州市标准化条例》与《泰州市历史文化名城名镇保护条例》普法宣传活动，现场气氛热烈，旅……
罗心怡 南京师范大学泰州学院法学院查看全文 >>
3月13日，一场别开生面的校园普法活动在泰州市实验小学热烈展开，“法治+本土文化：泰州市地方性法规宣传创新模式研究”课题组走进六年级11班，为同学们带来一堂兼具趣味与知识深度的法治……
罗心怡 南京师范大学泰州学院法学院查看全文 >>
