算法设计

本课程介绍算法设计的基础知识,常用算法设计技术,以及算法复杂性的分析。主要内容包括:算法分析工具,分治算法,动态规划,贪心算法等算法设计技巧,以及NP完全性,随机算法,近似算法等高级专题。