PAT | A1007 Maximum Subsequence Sum(25')【动态规划】

动态规划 专题 PAT A1007 Maximum Subsequence Sum (25’) 题目 思路 三种情况 最大连续子序列和唯一：输出最大值，以及首尾两个元素 最大连续子序列和不唯一：输出最大值，以及最小的首尾两个元素 最大连续子序列每个元素都是负数：输出 0，以及首尾两个元素 递推关系 dp[i-1] > 0: dp[i] = dp[i-1]+num[i]; else: dp[i] =

>>阅读原文<<