HDU1024->線性DP

HDU1024->線性DP 題意：ios 求一個有n個元素的序列，劃分出m個子序列，求這m個子序列的最大和。web 題解：數組 dp[i][j]表明前j個數選i個子序列，能獲得的最大和。 決策爲：第j個數，是在第包含在第i組裏面，仍是本身獨立成組。 狀態轉移方程： dp[i][j]=max(dp[i][j-1]+num[j],dp[i-1][k]+num[j]) ; 因爲採用二維數組，空間複雜度太

>>阅读原文<<