摘要： 传送们：http://blog.sina.com.cn/s/blog_677a3eb30100jxqa.htmlAuthorJGShining（极光炫影）思路：dp[i][j]表示前j个元素分成i段的最优解，同时这个最优解是由a[j]元素结束的。转移方程是dp[i][j]=max{f[i][j-1]+a[j]，f[i-1][k]+a[j],(i-1<=k<j)} (i<=j<=n-m+i)其中j的上下界的确定比较麻烦。现在分别解释上界和下界：上界：dp[i][j]中，如果j=i-1，意思就是在前面i-1个元素中分成i段，这个是不可能实现的。下界：如果m=n=4，这时dp 阅读全文