HDU - 1024最大m段字段和

題意： 給你n個數，選m個子段，各個子段連續且不相交，長度可以爲1，設maxn爲各個子區間的和，求最大的maxn。 分析： 設dp[i][j]代表 j個數選取 i 個子段 ，maxn最大的值； 得狀態轉移方程 d p [ i ] [ j ] = m a x ( d p [ i ] [ j − 1 ] , d p [ i ] [ j − 1 ] + a [ j ] , d p [ i − 1 ] [

>>阅读原文<<