最大字段和

给定一个整数序列，序列中可以有负数，求这个序列的最大子段和。

double int maxSeg(int[] arr,int n){ b[0] = 0;  int ans = -INF; for(int i = 1; i <= n; i++){  b[i] = max(b[i-1]+a[i],a[i]);  sum = max(sum,b[i]); } return ans;}