今天,在队长的领导下,我们学习了贪心算法。
贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。用局部解构造全局解,即从问题的某一个初始解逐步逼近给定的目标,以尽可能快的求得更好的解。当某个算法中的某一步不能再继续前进时,算法停止。
贪心思路:
贪心算法一般按如下步骤进行
1.建立数学模型来描述问题 。
2.把求解的问题分成若干个子问题。
3.对每个子问题求解,得到子问题的局部最优解 。
4.把子问题的解局部最优解合成原来解问题的一个解。
使用条件
1、贪心选择性质
一个问题的整体最优解可通过一系列局部的最优解的选择达到,并且每次的选择可以依赖以前作出的选择,但不依赖于后面要作出的选择。这就是贪心选择性质。对于一个具体问题,要确定它是否具有贪心选择性质,必须证明每一步所作的贪心选择最终导致问题的整体最优解。
2、最优子结构性质
当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心法求解的关键所在。在实际应用中,至于什么问题具有什么样的贪心选择性质是不确定的,需要具体问题具体分析。
正所谓“人生在勤,不索何获”。
http://www.dxsbao.com/shijian/463753.html
点此复制本页地址
徐家镇里萦歌声,孩童心里展梦想为加强乡村学生的音乐教育,重庆师范大学初等教育学院“青春飞扬·兴梦夏乡”志愿服务队于7月6日9:00在重庆市巫溪县徐家中心小学开展逸师爱心公益课堂之音……
关佳煜 重庆师范大学查看全文 >>
巫溪佳果存,脆李享天气乡村产业振兴是乡村振兴的基础,为帮助重庆市巫溪县徐家镇塘垭村贫困果农销售巫溪特产青脆李,重庆师范大学初等教育学院“青春飞扬·兴梦夏乡”志愿服务队于7月6日……
关佳煜 重庆师范大学查看全文 >>
妙笔生花,点亮书法凝聚青春之魂,助力乡村教育。为丰富塘垭村村民文化生活,打造美丽乡村,振兴乡村教育,为乡村艺术增添色彩,7月4日下午14:30,重庆师范大学初等教育学院“青春飞扬·兴……
谢航飞 重庆师范大学查看全文 >>
领书法魅力,植人文素养教育部曾对十三届全国人大四次会议中提到的“关于书法进课堂的建议”做出针对性回复:书法是中华优秀传统文化的重要组成部分,教育部、财政部高度重视以书法为重……
谭美君 重庆师范大学查看全文 >>
学子入基层,问卷现民生为更好更充分开展暑期“三下乡”活动,更紧密地与当地民众相连接,切实落实基层理念。“青春飞扬·兴梦夏乡”志愿服务队在7月4日上午9点于重庆市巫溪县徐家镇塘垭村……
张仁睿 重庆师范大学查看全文 >>
探文字本源,展文化自信“知其然,知其所以然。”学生是学习的主人,教师是学习的组织者、引导者,要组织引导同学们了解学习知识点的本质意义。为贯彻落实习近平总书记重要指示精神和贺……
简雯 重庆师范大学查看全文 >>
非遗古韵寻巫溪,乡村振兴在青年为贯彻国务院《关于进一步加强非物质文化遗产保护工作的意见》促进非遗保护传承在农村经济建设发展中发挥更大的作用,让非遗保护传承与乡村振兴相互赋能……
许琳 重庆师范大学查看全文 >>
奋进振兴路,走进乡村行为深入学习贯彻党的二十大精神,切实推动乡村振兴青春建功行动,贯彻落实中央经济工作会议、中央农村工作会议精神,进一步深化青春赋能乡村振兴,带领广大青年为……
许琳 重庆师范大学查看全文 >>