Algorithm Design and Analysis

This course is lead by Prof. Jiaying Wang @ XJTU

课程介绍

• 计算理论基础
  • 算法的理论基础与复杂度分析
• 分治
• 图算法
• 最短路
• 生成树
• 贪心、动规
• 并查集、线性规划
• 网络流
• NP 问题
• 随机算法、哈希算法