按照老師講的第四種算法實(shí)現(xiàn)的，時(shí)間復(fù)雜度為n。
第二種方法應(yīng)該會超時(shí)……
分治下次學(xué)習(xí)之后再寫。

#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; }

版權(quán)聲明：本文為博主原創(chuàng)文章，未經(jīng)博主允許不得轉(zhuǎn)載。http://xiang578.top/

轉(zhuǎn)載于:https://www.cnblogs.com/xryz/p/4848066.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。