練習題：

一個有正有負的數組，求這個數組的子數組中各個元素和最大的那個和。

分析思路：設置一個最大值來記錄

?

1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<time.h> 4 /* 5 求一個有正有負的數組的子數組 的最大和 6 */ 7 int main() 8 { 9 int sum = 0, i, Max; 10 int a[10]; 11 12 srand((unsigned)time(NULL)); 13 14 printf("數組元素為: "); 15 for(i = 0; i < 10; ++i) 16 { 17 a[i] = rand()%10 - 5; 18 printf("%d ", a[i]); 19 sum = sum + a[i]; //加數 20 21 if(sum < 0) 22 { 23 sum = 0; //小于0就清空 24 } 25 else 26 { 27 if(sum > Max) 28 { 29 Max = sum; //Max記錄下最大的一次結果 30 } 31 } 32 } 33 34 35 36 printf("\n"); 37 printf("Max = %d\n", Max); 38 return 0; 39 }

?

轉載于:https://www.cnblogs.com/cpp-cpp/p/6720331.html

總結

以上是生活随笔為你收集整理的数组中子数组求最大和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。