求出int数组中和最大的子序列

public int GetMaxSum(int[] arr) { int temp = 0; int max1 = 0; int max2 = 0; for (int i = 0; i < arr.Length; i++) { temp = max1 + arr[i]; if (temp > 0) { max1 = temp; } else { max1 = 0; } if (max1 > max2) { max2 = max1; } } return max2; } 

具体的原理是temp永远是当前的值（可能会小于0），max1则为目前开始大于等于0的值（永远不会小于0，这样表示以后有希望更大），max2永远存储的是当前的最大值。

看了另一本书，发现还有更简便的写法，可以少定义一个变量。原理基本差不多，只是用max自身代替了temp

public int GetMaxSum(int[] arr) { int max1 = 0; int max2 = 0; for (int i = 0; i < arr.Length; i++) { max1 += arr[i]; if (max1 < 0) { max1 = 0; } if (max1 > max2) { max2 = max1; } } return max2; }