算法期末复习

用思维导图整理了一下算法的基本知识

 
 

1. 算法概述
    
    

2. 递归与分治策略
    
   

    

3. 动态规划
    
   
    

4. 贪心算法
    
    

5. 回溯法
    
   
    

6. 分支限界法
    
   

PDF文件（内有超链接）

参考资料：

• 算法中的P问题、NP问题、NP完全问题和NP难问题
• 分治法之棋盘覆盖问题
• 排序之归并排序
• 教你彻底学会动态规划——入门篇
• 矩阵连乘
• 最小生成树的两种方法（Kruskal算法和Prim算法）
• 循环赛日程表（分治法）

最后推荐一个算法可视化的网站
VisuAlgo