![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机算法与分析
抄经的和尚
入此行,了此事~
展开
-
分支限界法-简单了解
转载 2015-01-09 10:19:35 · 548 阅读 · 0 评论 -
分治算法-简单了解
部分内容来自:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html 感谢原作者!这种将整个问题分解为若干个小问题来处理的方法称为分治法。被分解出来的小问题与原问题有相同的解法,这样便于算法的计算(往往采用递归)。 分治法的控制流程: A 判断是否满足最小处理条件,或者说满足了最小规模函原创 2015-01-09 08:48:50 · 544 阅读 · 0 评论 -
动态规划-简单了解
无论过程的初始状态和决策是什么,其余的决策都必须相对于初始决策所产生的状态构成一个最优决策序列。这要求原问题计算模型的最优解需要包含其子问题的一个最优解。最优子结构性质。 动态规划算法采用自顶向下求解时,每次产生的子问题并不总是新问题,有些子问题反复计算多次,动态规划算法正是利用了这种子问题重叠性质,对每个子问题只计算一次。最优子结构性质和子问题重叠性质是计算模型采用动态规划算法求原创 2015-01-08 20:54:34 · 226 阅读 · 0 评论 -
贪心算法-简单了解
转自:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741375.html 感谢原作者的辛苦工作!1、 找零钱:拿尽可能少的硬币。2、 装载问题:能够承载的重量是固定的,装尽可能多的箱子。那么就从最轻的箱子开始装起。 贪心算法就是做出当前看来最好的选择。贪心算法不一定能够达到全局最优,但转载 2015-01-08 21:05:13 · 440 阅读 · 0 评论 -
回溯算法--简单了解
概念: 一个大的问题可能有很多小的决策构成,这些小的决策构成的序列就可以称之为一个决策序列。所有的决策序列构成的空间可以称之为解空间。在解空间中满足条件的解称之为可行解,满足最优化条件的解称之为最优解。 其实就是找出所有的可能的解,然后找出所有满足条件的解。 解空间树分为两类树:子集和树,即从一组元素中挑选元素,比如顶和子集问题,那么解空间就是2原创 2015-01-09 09:56:43 · 379 阅读 · 0 评论