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

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

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

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

源代码：

#include 
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;iif(temp>max){
            max=temp;
            end=i;
        }

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

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

    cout<return 0;
}

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

运行结果：