1231：最大连续子序列

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231

方法：暴力、分治

思路：首先用暴力法求解，遍历所有的下标组合，然后求所有这些下标组合的和，求出最大的即可。第二种方法是分治法，最大和子序列一定会出现在左半部分、右半部分和跨越中间点的部分，因此可以分成三部分考虑，这样就可以递归求解了。详细代码过程见注释，算法分析见算法导论。

另外，c++函数如果要返回多个数值，一个是返回数组，而是传参传入数据指针，或者传入引用，引用的作用类似于指针。

难点：对于分治法递归的理解。如何在分治法中处理下标问题。

#include<iostream>
#include<climits>
using namespace std;
const int MAX = 10000;
/*
* 方法一：暴力解法，直接搜索所有的可能下标配对，计算两个下标之间的和并比较大小，找出最大的那个
*/
int GetSum(int *array,int start,int end)
{
    int sum = 0;
    for(int i = start;i <= end;i++)
    {
        sum += array[i];
    }
    return sum;
}
int FindMaxSubSuquenceV1(int *array,int n,int &low,int &high)
{
    int max = INT_MIN;
    for(int i = 0;i < n;i++)
    {
        f