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] =

>>阅读原文<<