1、求数组（元素可为正数、负数、0）的最大子序列和：
代码实现：
int max(int a, int b) { if (a > b) return a; else return b; } int FindMaxArr(int arr[],int len) { assert(arr); int result = arr[0]; int cur = arr[0]; for (int i = 1; i < len; i++) { cur = cur>0 ? cur : 0; cur += arr[i]; result = max(cur, result); } return result; } 2、求两个子数组的最大和实现方法：
1、借助上一题思想。先将数组从右至左将最大值保存到一个数组中。（在此注意必须是从倒数第二个开始，两个子数组大小至少为2）
2、以arr[0]为分割，temp[1]即是从arr[1]-arr[len-1]的最大值，以其两个和为基准result。
3、从左至右，算出当前位置i最大值加上temp[i+1](在此是i+1到len-1的最大值)与基准即result比较，得到的最大值，即为所求。
代码：
int max(int a, int b) { if (a > b) return a; else return b; } int FindMaxArr(int arr[], int len) { if (arr == NULL || len < 2) //既然是两个子数组那么长度必须大于2 return 0; int *temp= new int[len]; temp[len - 1] = arr[len - 1]; int cur = arr[len - 1]; for (int i = len - 2; i >= 0; --i) { cur = cur>0 ? cur : 0; cur += arr[i]; temp[i] = max(cur, temp[i + 1]); } int result = arr[0] + temp[1];//如果以0为界arr[0]与arr[1]-arr[n-1]两个子数组的和； int leftmax = arr[0]; cur = arr[0]; for (int i = 1; i < len - 1; ++i)//注意小于len-1 { cur = cur>0 ? cur : 0; cur += arr[i]; leftmax = max(cur, leftmax); result = max(result,leftmax+temp[i+1]); } return result; }
