题目,求一个连续的数组,最大连续和。
(一)O(n3)算法:
利用穷举法的思想,这种方法的效率最差。
代码如下:
#include
#include
#include
#include
using namespace std;
const int MAXN = 1000;
int A[MAXN], n;
int maxsum(int *A, int n) {
int beat...
分类:
其他好文 时间:
2014-07-02 09:15:50
阅读次数:
349
5类算法小结:
递归与分治法, 动态规划, 贪心算法, 回溯法, 分支界限法...
分类:
其他好文 时间:
2014-06-01 13:59:44
阅读次数:
269