【PAT 甲級】1007 Maximum Subsequence Sum (25分) (線性DP）

1007 Maximum Subsequence Sum (25分) 題目 求序列的最大連續子序列和。序列長度不超過 1e4。html 分析 經典 DP 問題，最大子段和。c++ 能夠很簡單想到令 d p [ i ] dp[i] dp[i] 表示爲 0~i 序列的最大子段和，對於每一個元素只有三種選擇： ① 不加入當前元素 ② 加入當前元素，且與前面並一塊兒 ③ 加入當前元素，用當前元素從新開始算

>>阅读原文<<