摘要: 小组成员:马翔 & 胡佳奇 求出一个连续数组中子数组的最大和。我们的考虑是在一个连续的数组如int[10]中求出其中最大的子数组之和然后将值返回给主函数输出。 刚开始的思路是从第一个数开始,先算子数组长度为1时的子数组和,再算子数组长度为2时的子数组和,然后以此类推直到算子数组长度为10的子数组和。经过代码实践,发现这个思路至少要用到三层嵌套才能实现,而且内层循环的循环边界复杂,要设置的变量多。 后来经过讨论和思考,想到一个比较好的办法,即定义两个循环初始量 i,j。 i用来指向数组的第一个数,然后用sum记录j从i的位置开始相加的和,每得到一个和就跟max进行比较,如果sum大于ma 阅读全文