MAX SUM（HDU_1003——dp）

题目： 题意： 让求给出的序列中连续的一个子序列的和的最大值，以及这个子序列的起点和终点。 思路：dp求当前位置的最大值，dp[i] = max(dp[i-1], a[i]);最大值的位置就是终点，既然知道了和的大小，那么，只要找出那个区间的和是该值就可以了，这里可以用一个前缀和数组来求开始的位置。 ps：dp还是得多思考、多练啊！！ 代码： #include <iostream> #includ

>>阅读原文<<