摘要：
题意： 给定一个数组序列，求连续的一段子序列之和最大，并输出其和以及起始位置和终止位置。思路：第一道DP题目，sum[i] 表示以i 为终点的最大和，起始位置用st[i]保存。69595682012-10-21 10:29:52Accepted100315MS1392K732 BC++罗维View Code #include <iostream>using namespace std;#define N 100002int a[N];int sum[N]; //以sum[i] 为终点的最大值int st[N]; //以位置i向前扩展int main(){ int t, n; ... 阅读全文