摘要:
一,概述 问题:求一维数组中连续子向量的最大和。 例如:a[6]={3,4,-2,-9,10,8}; 则最大连续子向量的和 为 10+8 = 18 1)解法一:简单算法#include <stdio.h>
#define max(a, b) ((a)>(b)?(a):(b))
int main()
{ int a[6]={3,4,-2,-9,10,8}; int i,j,k; int sum=0; int maxsofar=0; for(i=0;i<6;++i) { for(j=i;j<6;++j) { sum=0;
... 阅读全文
posted @ 2012-05-15 10:49
Java EE
阅读(182)
评论(0)
推荐(0)