五大算法小结

贪心算法

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

动态规划

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

回溯法

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

分治算法

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

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

分支界限

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

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

   1)FIFO搜索

   2)LIFO搜索

   3)优先队列式搜索


阅读更多

没有更多推荐了,返回首页