算法设计与分析

算法设计与分析的基本概念

1. 算法的五个主要特征：
   有穷性，确定性，可行性，输入，输出。
2. 算法分析： 对一个算法所需要的资源进行估算，包括内存、通信带宽、计算机硬件和时间
3. 递归：子程序(函数)直接调用自己或通过一系列调用语句简介调用自己，是一种描述问题和解决问题的常用方法。 他的两个基本要素： 边界条件(递归出口)和递归模式(递归体)
4. 动态规划法
5. 贪心算法：不求最优，只求满意。贪心算法不是从整体最优考虑，她所做出的选择只是在魔种意义上的局部最优。