今天，在队长的领导下，我们学习了贪心算法。
贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅是在某种意义上的局部最优解。用局部解构造全局解，即从问题的某一个初始解逐步逼近给定的目标，以尽可能快的求得更好的解。当某个算法中的某一步不能再继续前进时，算法停止。
贪心思路：
贪心算法一般按如下步骤进行
1.建立数学模型来描述问题 。
2.把求解的问题分成若干个子问题。
3.对每个子问题求解，得到子问题的局部最优解 。
4.把子问题的解局部最优解合成原来解问题的一个解。
使用条件
1、贪心选择性质
一个问题的整体最优解可通过一系列局部的最优解的选择达到，并且每次的选择可以依赖以前作出的选择，但不依赖于后面要作出的选择。这就是贪心选择性质。对于一个具体问题，要确定它是否具有贪心选择性质，必须证明每一步所作的贪心选择最终导致问题的整体最优解。
2、最优子结构性质
当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心法求解的关键所在。在实际应用中，至于什么问题具有什么样的贪心选择性质是不确定的，需要具体问题具体分析。
正所谓“人生在勤，不索何获”。
http://www.dxsbao.com/shijian/463714.html
点此复制本页地址
7月11日至7月29日，华中师范大学心火支教团武汉队（以下简称武汉队）赴武汉市蔡甸区龙王庙社区，在龙王庙青少年空间开展了暑期托管活动，给龙王庙青少年空间学生们带来一个不一样的暑假。……
心火支教团武汉队 华中师范大学外国语学院查看全文 >>
为帮助武汉市蔡甸区青少年度过一个“安全、健康、有益、文明、充实、愉快”的暑假，华中师范大学心火支教团武汉队（以下简称“武汉队”）队员陈慧宇、陶馨怡、李竞择和李宇航于7月18日至……
心火支教团武汉队 华中师范大学外国语学院查看全文 >>
7月29日，华中师范大学心火支教团武汉队2022结营仪式暨白鹤泉青少年空间文艺汇演举行，本次活动由华中师范大学心火支教团武汉队（以下简称“武汉队”）主办。奓山新社区委员罗莹、白鹤泉青……
心火支教团武汉队 华中师范大学外国语学院查看全文 >>
为进一步增强学生安全意识，以赛促学，以学促用，7月28日，华中师范大学心火支教团武汉队（以下简称“武汉队”）分别于蔡甸区白鹤泉青少年空间、龙王庙青少年空间及正街青少年空间开展了……
心火支教团武汉队 华中师范大学外国语学院查看全文 >>
为了进一步了解武汉市线上云托管开展情况，改善线上云托管活动效果，7月18日至8月2日华中师范大学心火支教团武汉队（以下简称“武汉队”）对武汉市蔡甸区白鹤泉、龙王庙青少年空间学生的线……
心火支教团武汉队 华中师范大学外国语学院查看全文 >>
7月30日下午，龙王庙青少年空间2022年暑假社区托管班结业仪式暨文艺汇演举行。活动由华中师范大学心火支教团武汉队（以下简称“武汉队”）举办，龙王庙社区居委会委员刘凡、蔡甸区青少年志……
心火支教团武汉队 华中师范大学外国语学院查看全文 >>
在中国共产党第二十次全国代表大会召开之际，为了弘扬红色经典文化，加深青少年对党和祖国的热爱，提升青少年的普通话和唱歌水平，7月21日下午，在共青团武汉市委员会的支持下，华中师范……
心火支教团武汉队 华中师范大学外国语学院查看全文 >>
为对学生进行爱国主义教育，回顾中国共产党从成立到发展壮大的历程，华中师范大学心火支教团武汉队（以下简称“武汉队”）于7月21日下午在白鹤泉青少年空间开展“文聚星火，歌铸赤魂”红……
心火支教团武汉队 华中师范大学外国语学院查看全文 >>
