今天,在队长的领导下,我们学习了贪心算法。
贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。用局部解构造全局解,即从问题的某一个初始解逐步逼近给定的目标,以尽可能快的求得更好的解。当某个算法中的某一步不能再继续前进时,算法停止。
贪心思路:
贪心算法一般按如下步骤进行
1.建立数学模型来描述问题 。
2.把求解的问题分成若干个子问题。
3.对每个子问题求解,得到子问题的局部最优解 。
4.把子问题的解局部最优解合成原来解问题的一个解。
使用条件
1、贪心选择性质
一个问题的整体最优解可通过一系列局部的最优解的选择达到,并且每次的选择可以依赖以前作出的选择,但不依赖于后面要作出的选择。这就是贪心选择性质。对于一个具体问题,要确定它是否具有贪心选择性质,必须证明每一步所作的贪心选择最终导致问题的整体最优解。
2、最优子结构性质
当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心法求解的关键所在。在实际应用中,至于什么问题具有什么样的贪心选择性质是不确定的,需要具体问题具体分析。
正所谓“人生在勤,不索何获”,"生命不息"应当"学习不止"。
http://www.dxsbao.com/shijian/463708.html
点此复制本页地址
桃李满乡情,春风化雨润中国青年网日照7月18日电(通讯员王西麟)党的二十大报告指出,要坚持教育优先发展。乡村振兴、农村的现代化离不开乡村教育的发展,而乡村教师的素养则直接决定了……
桃李先锋实践队 曲阜师范大学地理与旅游学院查看全文 >>
研讨助成长,实践助行知中国青年网临沂7月23日电(通讯员解帆)为本次社会实践活动的顺利进行打下坚实的基础,曲阜师范大学地理与旅游学院“桃李先锋”暑假社会实践队于7月17日通过线上研……
桃李先锋实践队 曲阜师范大学地理与旅游学院查看全文 >>
以师为根,桃李满园——乡村教师满意度调研:从准备到深入的全面探索中国青年网日照7月25日电(通讯员陈俸毅)乡村教育,作为国家教育体系的重要组成部分,承载着培养农村人才、推动乡村……
桃李先锋实践队 曲阜师范大学地理与旅游学院查看全文 >>
探索乡村教师职业认同,共筑乡村教育美好未来中国青年网临沂7月23日电(通讯员孙晓欣)为了解乡村教师职业认同与教学效能的具体情况,并研究乡村教师职业认同的提升策略,曲阜师范大学地……
桃李先锋实践队 曲阜师范大学地理与旅游学院查看全文 >>
启智润心育桃李,逐梦笃行为先锋中国青年网日照7月17日电(通讯员冯宇佳)“百年大计,教育为本。教育大计,教师为本。”教育是推动乡村振兴的关键因素,教师是教育发展的第一资源。为深……
桃李先锋实践队 曲阜师范大学地理与旅游学院查看全文 >>
深入乡村小学调研,探索乡村教师现状中国青年网日照7月21日电(通讯员朱叶雯)2024年7月11日,地理与旅游学院桃李先锋实践队走进涛雒镇中心小学,展开了一次全面而深入的调研实践参观活动。……
桃李先锋实践队 曲阜师范大学地理与旅游学院查看全文 >>
春风化雨润桃李,乡村教师守初心中国青年网日照7月24日电(通讯员周振旋)乡村教育是乡村振兴的基石,乡村教师们扎根基层托起希望,赋能未来,曲阜师范大学地理与旅游学院“桃李先锋”实……
桃李先锋实践队 曲阜师范大学地理与旅游学院查看全文 >>
春风化雨润心田:乡村教师的职业认同现状中国青年网日照7月21日电(通讯员翟远晴)二十大报告中指出,教育、科技、人才在中国特色社会主义现代化建设中的基础性和战略性支撑作用。为了更……
桃李先锋实践队 曲阜师范大学地理与旅游学院查看全文 >>