算法设计与分析复习要点.doc

算法设计与分析主要包括非常经典的算法设计技术，例如递归与分治、动态规划、贪心、回溯、分支限界、图算法，也包括了一些高级的算法设计主题，例如网络流和匹配、启发式搜索、线性规划、数论以及计算几何。在算法分析方面，涵盖了概率分析以及最新的分摊分析和实验分析方法。在算法的理论方面，囊括了问题的下界、算法的正确性证明以及NP完全理论等方面的内容。本资料详细总结了算法设计与分析的各类要点，希望对大家能有所帮助。