摘要：
HDU 1024题目是一道经典的DP问题，它的基础问题是HDU 1003。问题描述大致为：给定输入n，m和数组，然后把长度为n的数组划分成互不交叉的m个子段，要求输出m个子段和的最大值。 DP问题的关键是分析题目要求，写出递归公式。数组为a[](本文中数组下标从1开始计数)，把长度为i的数组划分成j段，各段的和用函数f(i,j)表示，且a[i]包含在j段中的某一段。要求出f(i,j)，就是把a[i]加入到划分的段中，分为以下两种情况： 1)a[]中前i-1个元素已经划分成j段，只需把a[i]放入第j段中，此时f(i,j)=f(i-1,j)+a[i]; 2)a[]中前i-1个元素划分为... 阅读全文