题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1003 题目大意： 求使连续子序列的和最大的第一元素，最后一个元素位置，和子序列的和 思路： 动态规划的方法，主要是找到状态转移方程。将之前累加和加上当前值与当前值做比较， 如果将之前累加和加上当前值>当前值，那么加上当前值，最后一个元素位置变为i，如果 将之前累加和加

描述： Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14. 输入： T

就拿杭电OJ上的第1003题开始吧，这题比原书要复杂一些。 Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in