最大序列和 题解：时间超限怎么办
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
while(cin>>n){
int a[n];
int sum[n]={0};
for(int i=1;i<=n;i++){
cin>>a[i];
sum[i]=sum[i-1]+a[i];
}
int max=-1e9;
for(int i=1;i<=n;i++){
for(int j=i;j<=n;j++){
int ans=sum[j]-sum[i-1];
if(max<ans){
max=ans;
}
}
}
cout<<max<<endl;
}
}
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
这个题目应该是O(n)的解法，你这个O(n^2)肯定不行
看一下书上动态规划那一章的例题