pat 1007 Maximum Subsequence Sum
2012-11-21 10:35
525 查看
//Maximum Subsequence Sum #include<stdio.h> #define MAX_LENGTH 15 int a[MAX_LENGTH],end[MAX_LENGTH],c[MAX_LENGTH];//c int main() { int n,i,j,sum = 0; int max_begin,max,flag_positive = 0; scanf("%d",&n); for(i = 0; i < n; i++) { scanf("%d",&a[i]); end[i] = 0; c[i] = 0; if(a[i] >= 0) flag_positive = 1; } if(flag_positive == 1) { max = 0; max_begin = 0; for(i = 0; i < n; i++) { sum = 0; for(j = i; j < n; j++) { sum += a[j]; if(end[i] < sum) { end[i] = sum; c[i] = j; } } if(max < end[i]) { max = end[i]; max_begin = i; } } printf("%d %d %d", max, a[max_begin], a[c[max_begin]]); } else { printf("0 %d %d",a[0],a[n-1]); } return 0; }
有一点没过,很奇怪,到时再看看。。。
相关文章推荐
- 【DP-最大子串和】PAT1007. Maximum Subsequence Sum
- PAT-1007 Maximum Subsequence Sum (25)
- PAT1007:Maximum Subsequence Sum
- PAT 1007(甲级)Maximum Subsequence Sum
- PAT Advanced Level 1007:Maximum Subsequence Sum
- PAT1007 Maximum Subsequence Sum (25)
- PAT_1007: Maximum Subsequence Sum
- Maximum Subsequence Sum【PAT 1007题】---简单的动态规划
- 【PAT】1007 Maximum Subsequence Sum (25) 最大连续子序列和 +记录位置
- Maximum Subsequence Sum[PAT1007][PTA01-复杂度2]——动态规划
- pat 1007 Maximum Subsequence Sum
- Pat(Advanced Level)Practice--1007(Maximum Subsequence Sum)
- PAT (Advanced Level) 1007 - Maximum Subsequence Sum(DP)
- pat1007 Maximum Subsequence Sum
- PAT 1007 Maximum Subsequence Sum
- PAT(Advance Level) 1007 Maximum Subsequence Sum 解题报告
- PAT (Advanced Level) Practise 1007 Maximum Subsequence Sum
- 浙江大学PAT上机题解析之1007. Maximum Subsequence Sum (25)
- PAT (Advanced Level) Practise 1007 Maximum Subsequence Sum (25)
- PAT 1007 Maximum Subsequence Sum(最大子串和)