五大算法小结

贪心算法

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

动态规划

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

回溯法

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

分治算法

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

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

分支界限

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

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

   1)FIFO搜索

   2)LIFO搜索

   3)优先队列式搜索


阅读更多
上一篇背包问题最全最简算法
下一篇基础差,一面刷,重基础,东山起
想对作者说点什么? 我来说一句

各种排序算法小结

2011年12月23日 52KB 下载

数据结构排序算法小结

2011年12月24日 15KB 下载

verilog算法小结

2013年05月05日 142KB 下载

Dijkstra算法总结

2012年12月05日 1.32MB 下载

尺度空间理论与sift算法小结

2011年11月13日 513KB 下载

最短路径算法的分析与总结

2012年04月24日 838KB 下载

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

关闭
关闭