五大算法小结

贪心算法

不精确的背包问题，粗略估计，逼近最优解

动态规划

典型的如前文提到的背包问题

回溯法

典型的比如前文提到的八皇后

分治算法

    分治算法就是把一个困难的问题分解为一系列的子问题，这些子问题具有如下的特点： 
1） 子问题比原问题更新解决 
2） 子问题的解可以合并为原问题的解

典型的应用包括回文以及二分查找等。简而言之就是递归

分支界限

    所谓“分支”就是采用广度优先的策略，依次搜索E-结点的所有分支，也就是所有相邻结点，抛弃不满足约束条件的结点，其余结点加入活结点表。然后从表中选择一个结点作为下一个E-结点，继续搜索。（广度搜索树，广度遍历）

     选择下一个E-结点的方式不同，则会有几种不同的分支搜索方式。

   1）FIFO搜索

   2）LIFO搜索

   3）优先队列式搜索