文章转自：https://blog.csdn.net/changyuanchn/article/details/51476281 引言 据说有人归纳了计算机的五大常用算法，它们是贪婪算法，动态规划算法，分治算法，回溯算法以及分支限界算法。虽然不知道为何要将这五个算法归为最常用的算法，但是毫无疑问 ...

https://blog.csdn.net/beyond59241/article/details/50728614 https://blog.csdn.net/changyuanchn/article/details/51476281 据说有人归纳了计算机的五大常用算法，它们是贪婪算法 ...

...

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

1、递归与分治 递归算法：直接或者间接不断反复调用自身来达到解决问题的方法。这就要求原始问题可以分解成相同问题的子问题。 示例：阶乘、斐波纳契数列、汉诺塔问题 斐波纳契数列：又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐 ...

本文在写作过程中参考了大量资料，不能一一列举，还请见谅。贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性 ...

一、基本概念 　　所谓贪心算法是指，在对问题求解时，总是 做出在当前来看是最好的选择。也就是说，不从整体最优上加以考虑，通过贪心算法做出来的往往是在把 原问题拆分成几个小问题，分别求 每个小问题的最优解，再把这些“局部最优解”叠起来，就作为整个问题 当前 的最优解。 　　贪心算法无固定的算法 ...

贪心算法 贪心算法简介： 　　贪心算法是指：在每一步求解的步骤中，它要求“贪婪”的选择最佳操作，并希望通过一系列的最优选择，能够产生一个问题的（全局的）最优解。 　　贪心算法每一步必须满足一下条件： 　　1、可行的：即它必须满足问题的约束。 　　2、局部最优：他是当前步骤中所有可行 ...