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