算法
关注
分享
扫一扫
censee
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
五大常用算法之五：分支限界法
五大常用算法之五：分支限界法 来源：红脸书生 链接：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741378.html 一、基本描述 类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的转载 2016-06-29 23:11:58 · 1115 阅读 · 0 评论 -
五大常用算法之三：贪心算法
五大常用算法之三：贪心算法 来源：红脸书生 链接：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741375.html 一、基本概念： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没转载 2016-06-29 23:05:21 · 338 阅读 · 0 评论 -
五大常用算法之二：动态规划算法
五大常用算法之二：动态规划算法 来源：红脸书生 链接：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html 一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动转载 2016-06-29 22:55:36 · 324 阅读 · 0 评论 -
五大常用算法之一：分治算法
五大常用算法之一：分治算法 来源：红脸书生 链接：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……转载 2016-06-29 22:53:02 · 369 阅读 · 0 评论 -
五大常用算法之四：回溯法
五大常用算法之四：回溯法 来源：红脸书生 链接：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741376.html 1、概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选转载 2016-06-29 23:06:40 · 665 阅读 · 0 评论