第三章 分治算法（4）
《算法设计与分析》是算法设计与分析系列MOOC课程之基础篇，课程的内容分成两大部分：算法的基础知识和通用算法设计技术与分析方法。课程主要内容涉及：面对实际问题建立数学模型、设计正确的求解算法、算法的效率估计等。以算法设计技术和分析方法为主线来组织各知识单元，主要内容包括基础知识、分治策略、动态规划、贪心法、回溯与分支限界、算法分析与问题的计算复杂度、NP完全性、近似算法、随机算法、处理难解问题的策略等简单概括《算法设计与分析》这门课的主要章节；本章节为第三章节介绍了分治算法策略、分治算法的应用举例、用于复杂分析的主方法的应用举例、如何运用分治算法、找中值或第k小的数的算法运用
主讲人：教授 何琨 机构：华中科技大学
时长：0:15:26 年代：2019年
热点排行
- 1 英语学习策略（1）
- 2 《图书馆与信息服务营销》先导片
- 3 古兽重现
- 4 Excel实战技巧精粹
- 5 在路上
- 6 恐龙绝灭与生态危机（1）
- 7 生物医学图像处理——绪言（1）
- 8 28号的青春
京公网安备11010802020237号 |