今天,在队长的领导下,我们学习了贪心算法。
贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,它所做出的仅是在某种意义上的局部最优解。用局部解构造全局解,即从问题的某一个初始解逐步逼近给定的目标,以尽可能快的求得更好的解。当某个算法中的某一步不能再继续前进时,算法停止。
贪心思路:
贪心算法一般按如下步骤进行
1.建立数学模型来描述问题 。
2.把求解的问题分成若干个子问题。
3.对每个子问题求解,得到子问题的局部最优解 。
4.把子问题的解局部最优解合成原来解问题的一个解。
使用条件
1、贪心选择性质
一个问题的整体最优解可通过一系列局部的最优解的选择达到,并且每次的选择可以依赖以前作出的选择,但不依赖于后面要作出的选择。这就是贪心选择性质。对于一个具体问题,要确定它是否具有贪心选择性质,必须证明每一步所作的贪心选择最终导致问题的整体最优解。
2、最优子结构性质
当一个问题的最优解包含其子问题的最优解时,称此问题具有最优子结构性质。问题的最优子结构性质是该问题可用贪心法求解的关键所在。在实际应用中,至于什么问题具有什么样的贪心选择性质是不确定的,需要具体问题具体分析。
正所谓“人生在勤,不索何获”。
http://www.dxsbao.com/shijian/463753.html
点此复制本页地址
为贯彻落实党的二十届三中全会部署,巩固习近平新时代中国特色社会主义思想主题教育成果,学习中央八项规定精神,深化党风廉政建设,增强党员干部责任意识和规则意识。2025年3月27日上午,……
张欣茹 河南科技学院新科学院法律系查看全文 >>
3月26日,新乡工程学院文法学院常务副院长罗艳娟带队,率学院教师代表一行4人赴平顶山学院文学院考察交流,重点围绕师范专业认证、学科建设、实践教学创新及实验室建设等主题展开深入探讨……
冯莉娟 河南科技学院新科学院法律系查看全文 >>
为提升同学们的心理素养,培养阅读习惯,打破社交壁垒,实现自我成长,和悦·心语辅导员工作室于3月26日晚7点在综合实验楼520活动室成功举办“文心悦读”文化沙龙。本次活动以经典心理学书……
王玥忻 河南科技学院新科学院法律系查看全文 >>
为深入贯彻青少年法治教育理念,助力构建平安校园,3月27日下午,青年志愿者协会文法学院分会携手树德外国语小学,为四年级一班学生量身打造了一场别开生面的“法律知识小讲堂”主题课堂……
王玥忻 河南科技学院新科学院法律系查看全文 >>
为进一步完善宿舍管理工作,营造和谐美丽的宿舍环境,提高宿舍生活质量,充分发挥宿舍管理委员会的榜样作用,切实提升学生宿舍环境与生活体验,文法学院于3月26日在学院楼B-213举办大学生宿……
刘雨欣 苏一飞 河南科技学院新科学院法律系查看全文 >>
为持续深化党风廉政建设,切实增强党员干部的纪律意识和规矩意识。3月27日下午,文法学院第二党支部在学院楼召开专题学习会议,深入学习贯彻中央八项规定精神。会议由马智慧老师主持,党……
倪英梵 河南科技学院新科学院法律系查看全文 >>
为优化学生工作流程及提升辅导员的工作能力,文法学院于3月20日下午在学院楼B-314开展2024年度辅导员工作考核汇报。出席人员有学生处副处长王永刚、文法学院党委副书记刘松梅以及文法学院全……
沈冬玲 苏一飞 河南科技学院新科学院法律系查看全文 >>
清明将至,为进一步增强学生安全意识,全面做好假期安全教育工作,文法学院于2024年3月27日陆续开展清明节安全教育专题会议。会议由各专业辅导员分别主持,文法学院全体学生参加。会上,辅……
冯云会 苏一飞 河南科技学院新科学院法律系查看全文 >>