今天,在队长的领导下,我们学习了贪心算法。
贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。用局部解构造全局解,即从问题的某一个初始解逐步逼近给定的目标,以尽可能快的求得更好的解。当某个算法中的某一步不能再继续前进时,算法停止。
贪心思路:
贪心算法一般按如下步骤进行
1.建立数学模型来描述问题 。
2.把求解的问题分成若干个子问题。
3.对每个子问题求解,得到子问题的局部最优解 。
4.把子问题的解局部最优解合成原来解问题的一个解。
使用条件
1、贪心选择性质
一个问题的整体最优解可通过一系列局部的最优解的选择达到,并且每次的选择可以依赖以前作出的选择,但不依赖于后面要作出的选择。这就是贪心选择性质。对于一个具体问题,要确定它是否具有贪心选择性质,必须证明每一步所作的贪心选择最终导致问题的整体最优解。
2、最优子结构性质
当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心法求解的关键所在。在实际应用中,至于什么问题具有什么样的贪心选择性质是不确定的,需要具体问题具体分析。
正所谓“人生在勤,不索何获”。
http://www.dxsbao.com/shijian/463736.html
点此复制本页地址
十天的工作终于结束了,对于我们后勤组,准确地说是十一天。从15号开始到25号结束,我们后勤组没有一天是真正地休息。就算最后一天我们没有做饭,但是后勤工作我们还是要完成的。很高兴我……
“蓓蕾”社会实践 岭南师范学院“蓓蕾”文化支教社会实践队查看全文 >>
来到前进中心学校进行三下乡实践让我想起了太多太多小时候的事情。那时候我们像这里一样,没有手机没有网络更没有WiFi。但是我们也一样过得很快乐,我们也会向你们一样想出各种新奇的游戏……
“蓓蕾”社会实践 岭南师范学院“蓓蕾”文化支教社会实践队查看全文 >>
十天的“三下乡”生活终于结束了,一开始的时候我糊里糊涂地加入了“蓓蕾”社会实践队,到后来和大家很和谐地相处,我也有了很大的收获。我是队伍里唯一一个体科院的学生,因为我们队伍……
“蓓蕾”社会实践 岭南师范学院“蓓蕾”文化支教社会实践队查看全文 >>
为期十天的三下乡支教活动今天就结束了,我从一开始的不适应到现在和学生们的离别,我发觉在那里支教的时间竟然过的如此飞快,我感觉我从这一次三下乡支教活动中从学生身上学会到很多,……
“蓓蕾”社会实践 岭南师范学院“蓓蕾”文化支教社会实践队查看全文 >>
为期10天的“三下乡”生活结束了,十天生活不算长,但是从中得到的收获却是受益终生的。我没有什么特别的才艺,面试过后能得到“蓓蕾”社会实践队的赏识并加入他们确实是我的幸运。加入队……
“蓓蕾”实践队 岭南师范学院“蓓蕾”文化支教社会实践队查看全文 >>
读万卷书,行万里路。三下乡社会实践活动是为我们大学生行万里路提供了契合的机会,因此,作为当代青年大学,生我们理应积极参加三下乡活动,而不是一直在抱怨自己的暑假时长变短。三下……
“蓓蕾”社会实践 岭南师范学院“蓓蕾”文化支教社会实践队查看全文 >>
时间一天天地过去,我们的三下乡生活也已进入了尾声。我们即将离开这片满是树木花草的土地,我们即将与这群稚嫩又可爱的小孩子挥手说再见,我们即将与队里的这群并肩作战过的伙伴们告别……
“蓓蕾”社会实践 岭南师范学院“蓓蕾”文化支教社会实践队查看全文 >>
“曾经的我想唱就唱我最闪亮,这一年夏天有最感动的阳光,你给我梦想,我勇敢往前闯……”是啊,正如我们《我最闪亮》中所说,这一年夏天,我们充满了感动。——题记时光飞逝,转眼离别……
“蓓蕾”社会实践 岭南师范学院“蓓蕾”文化支教社会实践队查看全文 >>