GHHTheAnswer的博客

原创 程序设计基础 雨课堂第六章编程习题

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.直到出现负...