最大连续子序列是一道经典的问题，如果你只是求最大连续子序列的和   题如： -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]; //每次叠加 ...