文章详情

  • 游戏榜单
  • 软件榜单
关闭导航
热搜榜
热门下载
热门标签
php爱好者> php文档>计算一个整形数组里的连续元素和的最大值

计算一个整形数组里的连续元素和的最大值

时间:2010-09-19  来源:reesun

计算一个整形数组里的连续元素和的最大值 
例:{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 );
}


相关阅读 更多 +
排行榜 更多 +
辰域智控app

辰域智控app

系统工具 下载
网医联盟app

网医联盟app

运动健身 下载
汇丰汇选App

汇丰汇选App

金融理财 下载