最小m段和问题

给定n个整数组成的序列，现在要求将序列分割为m段，每段子序列中的数在原序列中连续排列。如何分割才能使这m段子序列的和的最大值达到最小？ 

输入：
9 3
9 8 7 6 5 4 3 2 1
输出：
17 

#include <stdio.h>
#define n 9  //序列的长度
#define m 3  //分割段数

int Max = 100000;
int a[n+1]={0,1,2,3,4,5,6,7,8,9};
int f[n+1][n+1];

int getMax(int a, int b){
    return a>b?a:b;
}

//求取最大值的最小值
int trace(int p, int q){
	int max=1000000;
	int i,j;
	int t;
	for(i=1;i<=p;i++)
	{
		f[0][i]=0;
		f[i][1]=f[i-1][1]+a[i];
	}
	for(i=2;i<=p;i++)
	{
		for(j=2;j<=q;j++)
		{
			int temp=max;
			for(int k=1;k<i;k++)
			{
				t=getMax(f[i][1]-f[k][1],f[k][j-1]);
				if(t<temp)
					temp=t;
			}
			f[i][j]=temp;
		}
	}
    return f[p][q];
}

int main(){ 

    printf("%d\n",trace(n,m));

    return 0;
}