分治算法 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序 ...

一，贪心算法的设计思想 • 从问题的某一个初始解出发逐步逼近给定的目标，每一步都作一个不可回溯的决策,尽可能地求得最好的解。当达到某算法中的某一步不需要再继续前进时，算法停止。 二，贪心算法的基本性质 1）贪心选择性质 所谓 ...

参考 https://my.oschina.net/HuoQibin/blog/1632769 分治法 定义： 将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后再合并这些子问题的解来建立原问题的解。----《算法导论》 1.分治法基本策略 1）将问题 ...

近日复习了一些算法知识，小记于此 递归与分治法 直接或间接地调用自身的算法称为递归算法。 递归是算法设计与分析中经常使用的一种技术，描写叙述简单且易于理解。 分治法的设计思想 ...

4大经典算法问题 如果我们将这四种算法思想分一下类，那贪心、回溯、动态规划可以归为一类，而分治单独可以作为一类，因为它跟其他三个都不大一样。为什么这么说呢？前三个算法解决问题的模型，都可以抽象成我们今天讲的那个多阶段决策最优解模型，而分治算法解决的问题尽管大部分也是最优解问题，但是，大部分都不能 ...

贪心算法： 　　　　只做出当前看来最好的选择，而不从整体考虑最优，他所作出的是局部最优解。使用该算法的前提是必须具备无后效性，即某个状态以前的选择不会影响以后的状态的选择，只与当前状态有关。 回溯算法： 　　　　本质就是暴力穷举，类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解 ...

实在太菜，然后就在一篇博文中看到一个特别巧妙的枚举算法,如下所示： int fun(int x[n ...

回溯法 一、回溯法 回溯法可以系统的搜索一个问题的所有解或者任意解。它在问题的解空间树中，按深度优先策略从根节点出发搜索解空间树，算法搜索至解空间树的任意一个结点时，先判断该节点如（子树）是否包含问题的解，如果肯定不包含，则跳过对其子树的搜索，逐层向其根节点回溯。否则，则按 ...