蛮力法 分治法 动态规划求最大字段和

/*蛮力法 n^2 对于数组a[n],其连续的子段有 以a[0]开始的 , { a[0] }, { a[0],a[1] },{ a[0],a[1],a[2] }.....共n 个 以a[1]开始的, { a[1] }, { a[1],a[2] },{ a[1],a[2],a[3] }.....共n-1个 ... 以a[n]开始的,{ a[n] }共1个 */ int MaxSum_ManLi(int arr[],int n){ int sum=0; int i=0; int j=0; for(i=0;i