- 博客(1)
- 收藏
- 关注
原创 最大字段和
给定一个整数序列,序列中可以有负数,求这个序列的最大子段和。 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; }
2015-09-23 21:27:33 199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人