kuangbin 專題十二 基礎DP1

專題連接html A - Max Sum Plus Plus hdu1024 題意： 把一個有n個數的序列，分紅不相交的m塊，求這m塊的和。 思路：參考此博主後得 假設當前數爲第i個，該數有2種可能： 第一種是第i個數接入上一個的那一塊中，dp[i] [j]=dp[i] [j-1] +all[i] ； 第二種是第i個數做爲新的一塊。dp[i] [j] = 前i個數中構成j-1塊的最大和+all[i

>>阅读原文<<