最长连续子序列和
2014-10-23 15:44
85 查看
给定一个数组序列,找出其中连续子序列和的最大值
思路:从头开始,只要当前序列和大于0,就对后续序列有正向作用,只要当前序列和大于和的最大值就更换最大值。
思路:从头开始,只要当前序列和大于0,就对后续序列有正向作用,只要当前序列和大于和的最大值就更换最大值。
1 #include<stdio.h> 2 int maxSubSequenceSum(int *arr , int size){ 3 int maxsum = -10000; 4 int sum = 0; 5 for(int i=0; i<size; i++){ 6 if(sum<0)sum=arr[i]; 7 else sum += arr[i]; 8 if(sum>maxsum) maxsum=sum; 9 } 10 return maxsum; 11 } 12 int main(){ 13 int arr1[]={-9,-2,-3,-5,-3}; 14 int arr2[]={0,-2,3,5,-1}; 15 int a=maxSubSequenceSum(arr1,5); 16 int b=maxSubSequenceSum(arr2,5); 17 printf("%d,%d\n",a,b); 18 19 }
相关文章推荐
- hdu 1422(环上最长连续子序列)
- 最长连续上升子序列
- 最长连续递增子序列
- hdu3308 LCIS--区间更新 & 最长连续上升子序列
- 动态规划-最长连续子序列和与最大子矩阵
- C. Functions again-最长连续子序列
- 最长连续递增子序列
- Longest Consecutive Sequence 最长连续子序列
- 最长连续递增子序列
- 最长连续子序列
- Codeforces Round #335 (Div. 2) C. Sorting Railway Cars 最长连续上升子序列
- FZU2216 最长连续子序列
- 最长值连续上升子序列
- [笔试]阿里笔试-最长公共连续子序列
- 最长连续递增子序列
- HDU 1231 (最长连续子序列)
- 最长单调"连续"递增子序列
- 天梯赛2 重现5-4 最长连续递增子序列
- csu 1553: Good subsequence (最长连续子序列)
- HDU 3308 线段树单点更新+区间查找最长连续子序列