摘要： 1 /************************************************************************/ 2 /* 3 题目: 4 输入一个整型数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每一个子数组都有一个和。 5 求所有子数组的和的最大值。要求时间复杂度为O(n)。 6 例如： 7 输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,-4,7,2。 8 因此，输出为该子数组的和18. 9 10 分析：11 可以使用Max_Sum来保... 阅读全文