今天，在队长的领导下，我们学习了贪心算法。
贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅是在某种意义上的局部最优解。用局部解构造全局解，即从问题的某一个初始解逐步逼近给定的目标，以尽可能快的求得更好的解。当某个算法中的某一步不能再继续前进时，算法停止。
贪心思路：
贪心算法一般按如下步骤进行
1.建立数学模型来描述问题 。
2.把求解的问题分成若干个子问题。
3.对每个子问题求解，得到子问题的局部最优解 。
4.把子问题的解局部最优解合成原来解问题的一个解。
使用条件
1、贪心选择性质
一个问题的整体最优解可通过一系列局部的最优解的选择达到，并且每次的选择可以依赖以前作出的选择，但不依赖于后面要作出的选择。这就是贪心选择性质。对于一个具体问题，要确定它是否具有贪心选择性质，必须证明每一步所作的贪心选择最终导致问题的整体最优解。
2、最优子结构性质
当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心法求解的关键所在。在实际应用中，至于什么问题具有什么样的贪心选择性质是不确定的，需要具体问题具体分析。
正所谓“人生在勤，不索何获”。
http://www.dxsbao.com/shijian/463727.html
点此复制本页地址
2021年7月10日暖莲城-蒲公英关爱留守儿童社会实践队开展第十四天暑期关爱留守儿童活动。今天上午，我们让孩子们给外出打工的家长写了一封信。由于父母不在身边，留守儿童的情感波动性较大，……
Y。 许昌学院查看全文 >>
2021年7月9日是我们暖莲城—“蒲公英”关爱留守儿童暑期社会实践队的实践的第13天，今天下午志愿者们带孩子们进行了课余游戏，三人两足、老鹰捉小鸡、默契大考验等，丰富的课余游戏不仅锻炼……
Y。 许昌学院查看全文 >>
2021年7月8日下午，上午给孩子进行了对待父母出去打工的正确认知后，下午带孩子们进行玩耍。让孩子们体会到陪伴的快乐，教会孩子们如何与同学们结交朋友。我们通过一些视频、动画以及图文……
Y。 许昌学院查看全文 >>
2021年7月8日是我们暖莲城—“蒲公英”关爱留守儿童暑期社会实践队的实践的第12天，今天上午向孩子们讲授了一些父母的不易，让孩子们可以感觉到父母的爱一直在身边。相对于其他同龄儿童来说……
Y。 许昌学院查看全文 >>
2021年7月7日是我们“暖莲城”—“蒲公英”关爱留守儿童实践队的实践的第11天，由于我们这些孩子大多为留守儿童，他们的父母常年在外，他们缺乏自我保护意识，我们想要通过这次实践活动教会……
Y。 许昌学院查看全文 >>
2021年7月6日是我们暖莲城—关爱留守儿童实践队的实践的第10天，为了让孩子们能更好地了解垃圾分类的意义，从小培养垃圾分类的良好习惯，今天我们志愿者组织了一场“垃圾分类从我做起，我是……
Y。 许昌学院查看全文 >>
2021年7月5日是我们暖莲城—关爱留守儿童实践队的实践的第9天，今天我们志愿者将去了解孩子们的梦想，通过情景游戏让他们体验一次梦想成真的感觉。为了公平起见，我们找了一些小纸片，让孩……
Y。 许昌学院查看全文 >>
2021年7月4日下午四点钟，暖莲城-“蒲公英“关爱留守儿童社会实践队召开了第二次团小组会议。此次会议在线上举行，会议由队长杨苏丹主持。首先队长带领大家重新领读入团誓词，之后队长又带……
Y。 许昌学院查看全文 >>
