算法设计方法扼要补充

在算法设计方法知识框图和典型算法算法设计技术中对迭代法、穷举搜索法、递推法、递归法、贪婪发和回溯法有所掌握了，但由于分治法、动态规划法和分支限界法（对比回溯法）存在相似并且通常会结合递归等设计方法来使用，尚不能分的很清，在此做简短描述，还需要通过这些运用方法的题型来理解。

迭代法，所谓迭代就是更替。其思想是从某个点出发，通过某种方式求下一个点，使得其里要求的点（方程的解）更进一步，当两者之差接近到可接受的精度范围内时，就认为找到了问题的解。它适用于解决数值计算问题中的非线性方程求解的算法。它与递推和递归法还是有很大区别的。这点从迭代是更替之意也可看出。

递推法是知道问题的初始条件，可以由此此条件向上推倒问题的最终解，而递归法则是将问题规模为n的问题向更小规模下归直到可以解决为止。

穷举搜索法对于没有有效的解法且规模不大的离散问题是一种好的设计方法。

分支限界法类似于回溯法，但一般情况下它们求解的目标不相同。回溯法是找出解空间树中满足条件的所有解，而分支限界法则是找出满足约束条件的一个解。由于它们的求解目标不相同导致了它们的搜索解空间树的方法也不相同。回溯法是以深度优先的方式来搜索解空间树，而分支限界法是以广度优先或者最小消耗的方式来搜索解空间树。