- 16
- 0
- 约2.11千字
- 约 55页
- 2020-09-16 发布于福建
- 举报
算法基础
主讲人:吕敏
Email:lvmin05@ustc.edu.cn
Spring 2012, USTC
niversity of Scienee and Technology of China
第十讲贪心算法
内农提要:
口理解贪心算法的概念
口掌握贪心算法的基本要素
口理解贪心算法与动态规划算法的差异
口通过范例学习贪心算法设计策略
20l8//5
University of science and echnology of china
10.1活动安排问题
当一个问题兵有最优子结构性质肘,可用动态规划法
求解,但有肘用贪心算渎求解会更加的简单有效。
·顾名思义,贪心算法恿是作出在当前看来最好的选择
。也就是说贪心算渎并不从整体最优考虑,宅所作出
的选择只是在某种意义上的局部录优选择。当然,希
望贪心算渎得到的录终结票也是整体最优的。虽然贪
心算法不能对所有问题都得到整体最优解,但对许多
问题它能产生整体最优解。如草娠录短路经问题,最
小生成树问题等。在一些情兀下,即使贪心算渎不能
得到整体最优解,其录终结景却是最优解的很好近似
20l8//5
University of science and echnology of china
10.1活动安排问题
设有n个活动的集合E={12,…,n}
·每个话动都要求使用同一资嫄,如演讲会炀等,而
在同一肘间内只有一个话
您可能关注的文档
最近下载
- 文献检索与科技论文写作入门 第2版 课件 第9章-人工智能辅助文献检索及科技论文写作.pptx
- 小学语文好词好句.docx VIP
- 《公路技术状况评定》课件——项目3:桥梁技术状况评定(下).pptx VIP
- 河北省承德市2026年检察院书记员考试题(附答案).docx VIP
- 《公路技术状况评定》课件——项目3:桥梁技术状况评定(上).pptx VIP
- 郑启五:我与《香格里拉》.pdf
- 公路桥梁技术状况评定标准示例.pptx VIP
- 甘肃省2025年普通高中学业水平合格性考试物理试卷 (2).docx VIP
- 高考英语作文指导ppt课件.pptx VIP
- 学堂在线 心理学与生活 章节测试答案.docx VIP
原创力文档

文档评论(0)