qq_50960478的博客

最大m子段和 二维空间不够 前缀模型优化，延迟更新 dp[i][j]dp[i][j]dp[i][j]到第jjj个数，组成iii段时的最大和 dp[i][j]=max(dp[i][j−1],max{dp[i−1][k−1]}+a[j]     (i<=k<=j))dp[i][j]=max(dp[i][j-1],max\{dp[i-1][k-1]\}+a[j] \ \ \ \ \ (i<=k<=j))dp[i][j]=max(dp[i]