今天,在队长的领导下,我们学习了贪心算法。
贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。用局部解构造全局解,即从问题的某一个初始解逐步逼近给定的目标,以尽可能快的求得更好的解。当某个算法中的某一步不能再继续前进时,算法停止。
贪心思路:
贪心算法一般按如下步骤进行
1.建立数学模型来描述问题 。
2.把求解的问题分成若干个子问题。
3.对每个子问题求解,得到子问题的局部最优解 。
4.把子问题的解局部最优解合成原来解问题的一个解。
使用条件
1、贪心选择性质
一个问题的整体最优解可通过一系列局部的最优解的选择达到,并且每次的选择可以依赖以前作出的选择,但不依赖于后面要作出的选择。这就是贪心选择性质。对于一个具体问题,要确定它是否具有贪心选择性质,必须证明每一步所作的贪心选择最终导致问题的整体最优解。
2、最优子结构性质
当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心法求解的关键所在。在实际应用中,至于什么问题具有什么样的贪心选择性质是不确定的,需要具体问题具体分析。
正所谓“人生在勤,不索何获”。
http://www.dxsbao.com/shijian/463727.html
点此复制本页地址
志愿服务进徐家儿童折纸欢乐多——记重庆师范大学初等教育学院“青春飞扬•心暖夏乡”暑期“三下乡”志愿服务队“书声琅琅·童心满堂”课堂活动时代越是向前,知识和人才的重要性就愈发突……
廖俊雅 重庆师范大学初等教育学院查看全文 >>
徜徉数学海洋激发创新思维——记重庆师范大学初等教育学院“青春飞扬·心暖夏乡”暑期“三下乡”志愿服务队“书声琅琅,童心满堂”课堂趣味数学课2021年7月17日上午9点,重庆师范大学初等教……
李诗瑶 重庆师范大学初等教育学院查看全文 >>
用五彩画笔让想象迸发——记重庆师范大学初等教育学院“青春飞扬·心暖夏乡”暑期“三下乡”志愿服务队“书声琅琅,童心满堂”课堂简笔画课2021年7月17日上午9点,重庆师范大学初等教育学院……
李诗瑶 重庆师范大学初等教育学院查看全文 >>
迎徐家朝阳,谱安全序章——记重庆师范大学初等教育学院“青春飞扬·心暖夏乡”暑期“三下乡”志愿服务队“书声琅琅,童心满堂”课堂之“安全教育课”2021年7月14日上午9点50分,伴随着自信……
蔡明希 重庆师范大学初等教育学院查看全文 >>
2021年7月13日上午7点30分,“青春飞扬·心暖夏乡”志愿服务队在重庆师范大学初等教育学院集合,搬运所需物资和行李,准备前往相隔500公里以外的巫溪县徐家镇塘垭村,开展2021年暑期“三下乡”……
杨嘉丽 重庆师范大学初等教育学院查看全文 >>
2021年7月13日早上7:30,重庆师范大学初等教育学院“青春飞扬•心暖夏乡”志愿服务队的志愿者们在重庆师范大学初等教育学院集合前往重庆市巫溪县徐家镇,开展暑期“三下乡”实践活动。经过……
陈子月 重庆师范大学初等教育学院查看全文 >>
为深入学习贯彻习近平新时代中国特色社会主义思想,增强志愿服务中的责任感和使命感,在社会实践中受教育、长才干、作贡献,重庆师范大学初等教育学院“青春飞扬·心暖夏乡”志愿服务队前……
何嘉颖 重庆师范大学初等教育学院查看全文 >>
2021年7月16日,重庆师范大学初等教育学院“青春飞扬•心暖夏乡”志愿服务队的队员们再次走进徐家中心小学的课堂,为孩子们带来自然科学课,希望能增强孩子们对科学知识的了解,激发他们对……
廖俊雅 重庆师范大学初等教育学院查看全文 >>