文章

7

粉丝

94

获赞

8

访问

6.7k

头像
最大子串和 题解:
P1703 厦门大学复试机试题
发布于2023年7月24日 20:27
阅读数 1.1k

#include <bits/stdc++.h>
using namespace std;
int n,a[105],dp[105];
int main(){
    while(cin>>n){
        int s=0,e=0;//记录最长子序列的下标 
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        int maxn=a[0];
        dp[0]=a[0];
        for(int i=1;i<n;i++){
            dp[i] = max(dp[i-1]+a[i],a[i]);
            if(maxn<dp[i]){
                maxn=dp[i];
                s=e=i;
            } 
        }
...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发