按照老師講的第四種算法實現的，時間復雜度為n。
第二種方法應該會超時……
分治下次學習之后再寫。

#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include<iostream> using namespace std;int main() {int n,a[100005],i,Max,temp;while(~scanf("%d",&n)){for(i=0;i<n;i++)scanf("%d",&a[i]);Max=temp=0;for(i=0;i<n;i++){temp+=a[i];Max=max(Max,temp);if(temp<0) temp=0;}printf("%d\n",Max);}return 0; }

版權聲明：本文為博主原創文章，未經博主允許不得轉載。http://xiang578.top/

轉載于:https://www.cnblogs.com/xryz/p/4848066.html

總結

以上是生活随笔為你收集整理的01-1. 最大子列和问题的全部內容，希望文章能夠幫你解決所遇到的問題。

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