第5章 算法与复杂性.ppt

5.2 常用算法介绍 1.递归算法 如果一个过程函数子程序直接或间接地调用它本身则称该过程是递归的 5.2 常用算法介绍 2.迭代算法 迭代是指重复执行一组指令或操作步骤在每次执行这组指令时都在原来的解的基础上推出一个新解新的解比原来的解值更加接近真实的解这个过程不断重复直到最后计算得到的解与真实的解的误差满足实践的要求 5.2 常用算法介绍 3.穷举算法 穷举算法亦称枚举算法该算法首先根据问题的