POJ-1050 动态规划最大子段和最大子阵
1、最大子段由于最大子段不可能以负数或负数段开头,可以以此得到算法int max(int a[],int n){ int sum,maxsum; int i ; sum = maxsum = 0; for(i = 0;i<n;i++) { sum +=a[i]; if(sum>maxsum)//子段大...