摘要：
描述：首先暂时放弃问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。当发现候选解不可能是解时，就选择下一候选解。如果当前候选解除了不满足规模要求外，满足其他所有要求时，继续扩大当前候选解的规模，并继续试探。如果当前的候选解满足包括问题规模在内的所有要求时，该候选解就是问题的一个解。 应用 阅读全文
摘要：
描述：代替递归求解 例如：斐波那契函数f(n)=f(n-1)+f(n-2)。计算f(n)需要计算f(n-1)和f(n-2)。当计算f(n-1)时要计算f(n-2)和f(n-3)。因此在计算f(n)中f(n-2)被计算了两次。 为了减少重复的递归调用，我们可以反过来计算。先计算f(2)，有了f(2)再 阅读全文
摘要：
思想：分，递归解决若干个较小的问；治，从子问题的答案中形成原始问题的解； 算法举例：快速排序，树的遍历； 快速排序代码：见网址https://www.cnblogs.com/dreamer123/p/9519498.html 阅读全文
摘要：
描述：在分阶段执行操作的情况下，在每一阶段都选择当前最后的解，而不顾将来如何。顾名思义：贪心法/贪婪法是“只顾当下，不计未来”；另外，贪心法并不一定总是最优解，但是一个比较不错的可行解。 应用举例：Prim算法，Kruskal算法,Dijkstra算法 Prim算法简述：Prim算法使得求得得解连续 阅读全文