大家好,又见面了,我是全栈君。
//输入一组整数。求出这组数字子序列和中最大值 #include <stdio.h> int MAxSum(int arr[],int len) { int maxsum = 0; int i; int j; for (i = 0; i < len; i++) { int thissum = 0; for (j = i; j < len; j++) { thissum += arr[j]; if (thissum>maxsum) maxsum = thissum; } } return maxsum; } int main() { int arr1[] = { -2, 11, -4, 13, -5, -2 }; int arr2[] = { -6, 2, 4, -7, 5, 3, 2, -1, 6, -9, 10, -2 }; printf("arr1最大子序列和为:%d\n", MAxSum(arr1, sizeof(arr1) / sizeof(arr1[0]))); //20 printf("arr2最大子序列和为:%d\n", MAxSum(arr2, sizeof(arr2) / sizeof(arr2[0]))); //16 return 0; }
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/115825.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...