Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1885300
  • 博文数量: 333
  • 博客积分: 10791
  • 博客等级: 上将
  • 技术积分: 4314
  • 用 户 组: 普通用户
  • 注册时间: 2007-08-08 07:39
文章分类

全部博文(333)

文章存档

2015年(1)

2011年(116)

2010年(187)

2009年(25)

2008年(3)

2007年(1)

分类: C/C++

2010-09-19 18:51:52

计算一个整形数组里的连续元素和的最大值 
例:{9, -12, 120, 8, -20, 100, 30, -89, 20}
结果是{120, 8 , -20, 100, 30}的和最大,为 238
函数声明:
int max_sum(int *array, int array_len);



int max_sum ( int *array, int array_length ) {
    int tags = 0;
    int max, i, j, k, m;
    for (i = 0; i < array_length; i++ ) {
        max = 0;
for ( j = i; j < array_length; j++ ) {
    max += array[j];
    if ( tags < max || tags == 0 ) {
     k = i;
     m = j;
             tags = max;
    }
}
    }
    printf ("the max sum is %3d ,from %3d to %3d\n",tags,k+1,m+1 );
}


阅读(1550) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~