题目，求一个连续的数组，最大连续和。 （一）O(n3)算法： 利用穷举法的思想，这种方法的效率最差。 代码如下： #include <iostream> #include <cstdlib> #i…

递归： 直接或者间接地调用自身的算法称为递归。用函数自身给出定义的函数成为递归函数。 使用递归技术往往使函数的定义和算法的描述简洁且易于理解。有些数据结构，如二叉树等，由于其本身固有的递归特性，特别适合用递归的形式来描述…

AOJ.859 地毯填补问题 (递归与分治) 题意分析 学习分治思想，第一次接触， 代码总览 #include <iostream> #include <cstdio> #include <…

参考：http://riddickbryant.javaeye.com/blog/559388 在一个2^k x 2^k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋…

                  &n…

递归?首先明白何为递归。 递归有两个要点：1.自己直接或者间接地调用自己。2.必须有递归出口。 优点:容易设计算法，易于思考。 缺点：时间复杂度过高，运用递归时，注意数据规模。 递归特点: 1、问题P的描述涉及规模P(n…

        嘤嘤嘤，这都第十二周了，第十四周周四我就要考算法惹~争取在考试之前把书上的例题全都寄几上机实现一遍，写写博客缕缕思路（自己复…

问题描述        给定一个数组，找出其中出现次数最多的那个元素（即众数）。 例如： 1 2 2 2 3 5 众数是： 2 算法思路：先排序  后…

递归与递推区别详解一 贪心、递归、递推以及动态规划算法的分析与对比 迭代与递归 程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间…

原题链接： 95. Unique Binary Search Trees II 【思路】 这是一道经典的分治算法题目，相比回溯算法，虽然都是递归中包含循环，循环中嵌套递归。但是，分治算法会利用到前面相互独立的子问题的中间…

问题描述：有2的n次方个运动员，需要在（2的n次方）-1天内完成比赛。比赛规则如下：                   1）一位…

第2章 递归与分治策略   2.1 递归的概念 直接或间接调用自身为递归。 采用递归的目的（思路）是将一个较大（或较复杂）的问题分解成较小的相同问题。 使用递归方法时，一定要设置结束递归的边界条件。  …