復旦19考研機試真題(2)--最大連續子序列

題目:給定一個數字序列A1,A2…An，求i,j(1<=i<=j<=n)，使得Ai+…+Aj最大，輸出這個最大和。 例： 輸入：ios 6 -2 11 -4 13 -5 -2 輸出：web 20 分析:這是一道經典的動態規劃問題,用dp[j]表示以Aj做爲結尾的最大連續子序列的和;dp[j] = max(dp[j-1], 0) + Aj;svg #include<iostream> #inclu

>>阅读原文<<