算法设计与分析——动态规划方法求解序列的连续最大子段

问题描述：
输入：整数序列 a1, a2 … an
输出：序列的一个连续子段，使该子段和最大 ，输出该连续子段
当所有整数都为负数时，定义最大子段和为0
语言：c++

刚刚写了一个使用动态规划求最大子段和的算法（眼神不好，没读懂题）
求最大字段和的思路及代码链接：
http://blog.csdn.net/sunshine__0411/article/details/78484850

想要输出和最大的连续子段，只需在上述代码的基础上增加两个变量：start，end。并在当前和小于0时更新start变量，在当前和大于最大值时更新end变量即可。

源代码：

#include <iostream>
using namespace std;

int max_sum(int n,int a[n]){
    //int ans[100] = {0}; //答案数组
    cout<<"aa";
    int temp=0;
    int max=0;
    int start=0;
    int end=0;
    for(int i=0;i<n;i++){
        temp=temp+a[i];
        if(temp>max){
            max=temp;
            end=i;
        }

        else if(temp<0){
            temp=0;
            start=i+1;
        }
        else{
        }
    }

    cout<<"最大子序列和为："<<max<<endl;
    cout<<"起始下标为（下标从0开始）："<<start<<endl;
    cout<<"终止下标为（下标从0开始）："<<end<<endl;
    int st=start;
    cout<<"最大子序列为: ";
    while(st<=end){
        cout<<a[st]<<"  ";
        st++;
    }

    cout<<endl;
    return 0;
}

int main() {
    int n; //序列长度n
    int a[100]; //输入的整数序列
    cin>>n;
    for (int i=0; i<n; i++){ //输入待计算的n个数字
        cin>>a[i];
    }
    max_sum(n,a);
}

运行结果：