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]) ; 因为采用二维数组，空间复杂度太

>>阅读原文<<