#include<iostream> #include<algorithm> using namespace std; int maxsum(int a[],int x,int y) {int v,l,r;if(y-x==1)//只有一個元素，直接返回 return a[x];int m=x+(y-x)/2;//分治法第一步，劃分成[x,m)和[m,y)int maxs=max(maxsum(a,x,m),maxsum(a,m,y));//分治法第二步：遞歸求解 v=0;l=a[m-1];//分治法第三步：合并(1)-從分界點開始往左的最大連續和lfor(int i=m-1;i>=x;i--)l=max(l,v+=a[i]);v=0;r=a[m];for(int i=m;i<y;i++)//分治法第三步：合并(2)-從分界點開始往右的最大連續和r r=max(r,v+=a[i]);return max(maxs,l+r);//把子問題的解l和r比較 } int main()//分治法 {int n,a[100];cin>>n;for(int i=0;i<n;i++)cin>>a[i];cout<<maxsum(a,0,n);return 0; } /* int main()//優化后 {int s[100],a[100],n,ans;cin>>n;s[0]=0;for(int i=1;i<=n;i++)cin>>a[i];ans=a[0];for(int i=1;i<=n;i++)s[i]=s[i-1]+a[i];for(int j=1;j<=n;j++)for(int k=j;k<=n;k++)ans=max(ans,s[k]-s[j-1]);cout<<ans<<endl;return 0; }*/ /*int main()//一般方法 {while(1){int a[100],ans,n,sum;cin>>n;for(int i=0;i<n;i++)cin>>a[i];ans=a[0];for(int i=0;i<n;i++){for(int j=i;j<n;j++){sum=0;for(int k=i;k<=j;k++){sum+=a[k];}ans=max(ans,sum);}}cout<<ans<<endl;}return 0; }*/
創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的三种方法求最长子序列问题的全部內容，希望文章能夠幫你解決所遇到的問題。

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