题解 | #最大序列和#

最大序列和

https://www.nowcoder.com/practice/df219d60a7af4171a981ef56bd597f7b

动态规划求解(暴力解会超时)

#include <climits>
#include <iostream>
using namespace std;
/*
动态规划:dp[i]存的是以a[i]为结尾的连续子序列的和
*/
int main(){
    int n;
    while (cin >> n){
        int a[n], dp[n];
        for (int i = 0; i < n; i++){
            cin >> a[i];
        }

        dp[0] = a[0];
        int m = a[0];
        for (int i = 1; i < n; i++){
            dp[i] = max(dp[i-1]+a[i],a[i]);
            if (m < dp[i]) m = dp[i];
        }
        cout<< m<<endl;
    }
}

/*暴力解 运行超时
int main() {
    int n;
    while (cin >> n) { // 注意 while 处理多个 case

        int a[n],max = INT_MIN,temp = 0;
        for (int i = 0; i < n; i++){
            cin >> a[i];
            
        }
        
        for (int i = 0; i < n; i++){
            temp = 0;
            for (int j = i; j < n; j++){
                temp += a[j];
                if (max < temp){
                    max = temp;
                }
               // cout<<j<<" "<<max<<" "<<temp<<endl;
            }
            
        }
        cout << max << endl;
    }
}*/
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

来个大佬救一下,为上投了都是石沉大海了,没实习经历的话怕秋招直接进不了面。什么实习这么难找,基本
心态爆炸了:现在正式的岗位都少,实习基本不咋招的,除了大厂,中小企业其实没那么多岗位需求,就算是有,大多都是招一两个廉价劳动力,同时,他们也会希望你一来就能干活的,没时间培训你,就让你了解公司的项目,你了解完就可以开始干活。再者是,很多低质量的实习其实用处没有那么大的。我去年也是找实习找到破防,最后去了一家深圳的小公司实习,工作对我来说很简单,甚至不如我在学校做的项目,秋招的时候,这段实习经历也并没有帮上什么忙,投递简历,依旧非常低的回复率。低回复率是常态,尤其是找实习,找不到,那就把重心放在优化自己的简历和项目,多看八股文,锻炼自己的面试能力,多看别人的面经,自己模拟面试,等秋招的时候,只要有那么寥寥几次,好好抓住那几次机会。
点赞 评论 收藏
分享
05-19 19:57
蚌埠学院 Python
2237:Gpa70不算高,建议只写排名,个人技能不在多而在精,缩到8条以内。项目留一个含金量高的,减少间距弄到一页,硕士简历也就一页,本科不要写很多
实习,投递多份简历没人回...
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务