HDOJ 1003 maxsum(最大连续子序列和)

[zhichixian]

http://acm.hdu.edu.cn/showproblem.php?pid=1003我的代码老是Runtime Error (STACK_OVERFLOW)，试了几组多个最大和的数据也都符合题目要求，还有什么特别的情况是没考虑到的？谢谢？希望能提供组Runtime Error(STACK_OVERFLOW)的数据，不要贴代码

[zhichixian]

引用 2 楼 FancyMouse 的回复:

大数据递归栈溢出而已。别写递归。

[zhichixian]

#include <stdio.h> #include <string.h> #define N 100005 #define MIN -9999 int arr[N]; int m; int sum[N]; int end[N]; int max; int m1; int m2; int maxsum(int si) { if (si >= m || si < 0) return 0; int tmax = maxsum(si+1); if (arr[si] + tmax > arr[si]) { sum[si] = arr[si] + tmax; end[si] = (si+1 >= m) ? si : end[si+1]; } else { sum[si] = arr[si]; end[si] = si; } if (sum[si] >= max) { max = sum[si]; m1 = si; m2 = end[si]; } return sum[si]; } int main() { int n = 0; scanf("%d", &n); int i = 0; for (i = 0; i < n; i++) { scanf("%d", &m); int j = 0; for (j = 0; j < m; j++) scanf("%d", arr+j); max = MIN; m1 = m2 = 0; maxsum(0); // printf("Case %d:\n%d %d %d\n", i+1, max, m1+1, m2+1); if (i != n-1) printf("\n"); } return 0; } /* 2 5 6 -1 5 4 -7 7 0 6 -1 1 -6 7 -5 */

[FancyMouse]

大数据递归栈溢出而已。别写递归。