文件名称：蛮力法 分治法 动态规划求最大字段和
文件大小：3KB
文件格式：C
更新时间：2021-06-03 04:23:48
蛮力 分治
/*蛮力法 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