測試用例：1,2,3,4,-2,3,-5,6,-1,-1,1
答案：12
輸出：

優化算法：12
普通算法：12
請按任意鍵繼續. . .

#include<iostream> using namespace std; int main() {int a[] = { 1,2,3,4,-2,3,-5,6,-1,-1,1 };int total = sizeof(a) / sizeof(int);int i, j;int maxSum = 0, curSum = 0;//優化算法for (i = 0; i < total; i++){curSum = 0;for (j = i; j < total; j++){curSum += a[j];if (curSum > maxSum){maxSum = curSum;}else if (curSum < 0){i = j + 1;curSum = 0;break;}}}cout << "優化算法：" << maxSum << endl;//普通算法maxSum = 0;for (i = 0; i < total; i++)//從第i個數開始{curSum = 0;for (j = i; j < total; j++){curSum += a[j];if (curSum > maxSum){maxSum = curSum;}}}cout << "普通算法：" << maxSum << endl;system("pause"); }

總結

以上是生活随笔為你收集整理的C++ 算法设计 最大子序和问题的全部內容，希望文章能夠幫你解決所遇到的問題。

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