最大连续子序列是一道经典的问题,如果你只是求最大连续子序列的和 题如: -2, -1, -3, -4, -2五个数组成的序列,求其最大子序列之和。 下面这个就可以了: dp[i] = max(dp[i-1]+a[i], a[i]); 但如果你想输出最大连续子序列呢? 如果你用上面的式子,会发现无法对其的位置进行记录。 故我们采用如下方式: int max = a[1], sum = 0, first = 1, end = 1, temp = 1;//初始化均为第一项的值 for(i = 1; i <= n; i++){ sum = sum + a[i]; //每次叠加 ...