程序设计基础 雨课堂第六章编程习题
cpp6.1
题目:最大子数组和
题目描述
给定一个数组a[0,...,n-1],求其最大子数组(长度>=1)和
输入描述
第一行一个整数n(1<=n<=5000),然后依次输入n个整数(每个整数范围[-5000, 5000])
输出描述
输出一个整数表示最大子数组和
样例输入
5 1 -1 1 1 -1
样例输出
2
最大子数组和:
理解一下概念,连续,最大数。
Ans:
1.从第一个正数开始计算;
2.后面还是正数就加到sum里;
3.直到出现负...
原创
2021-05-05 20:27:37 ·
1364 阅读 ·
0 评论