一.前言

前言如上，懶得說了。直接賦正文。

二.內容

#include<stdio.h> int max3(int a, int b, int c) // 求三個數的最大值 {int max = a;if (b > max)max = b;if (c > max)max = c;return max; }int MaxSubsequenceSum(int array[], int left, int right) { //int max3(int a, int b, int c) ;if (left==right) // 設置基準，即遞歸終止條件return array[left];int middle = (left + right) / 2;int leftMaxSubsequenceSum = MaxSubsequenceSum(array, left, middle); // 求左半部分最大子序列和int rightMaxSubsquenceSum = MaxSubsequenceSum(array, middle + 1, right); // 求右半部分最大子序列和// 處理左右邊界問題：最大子序列跨越中間，包含左半部分最右一個數，同時包含右半部分最左一個數int maxLeftBorderSum = 0; int maxRightBorderSum = 0; int tempSum = 0; // 臨時求和變量int i;//循環變量for ( i = middle;i >= left;i--){tempSum += array[i];if (tempSum > maxLeftBorderSum)maxLeftBorderSum = tempSum; // 左邊包含邊界最大序列和}tempSum = 0; for ( i = middle+1;i <= right;i++){tempSum += array[i];if (tempSum >maxRightBorderSum)maxRightBorderSum = tempSum; // 右邊包含邊界最大序列和}int maxBorderSum =maxLeftBorderSum+maxRightBorderSum ; // 最大邊界子序列和等于兩部分邊界之和return max3(leftMaxSubsequenceSum,rightMaxSubsquenceSum, maxBorderSum); // 返回三個部分的最大子序列和 }int main() {int a[100];int i,n;scanf("%d",&n);for(i=0;i<n-1;i++)scanf("%d",&a[i]);int maxSubSum = MaxSubsequenceSum(a, 0, n-1);printf("%d",maxSubSum);printf("\n");return 0; }

總結

以上是生活随笔為你收集整理的最大字段和---C语言实现的全部內容，希望文章能夠幫你解決所遇到的問題。

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