poj 1160 post office（邮局）

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<limits.h>
int a[305],res[35][305],cost[305][305];
void dp(int v,int p)
{
	for(int i=1;i<=v;i++)
		res[1][i]=cost[1][i];
	for(int i=2;i<=p;i++)
		for(int j=1;j<=v;j++)
			for(int k=1;j+k<=v;k++)
				if(res[i][j+k]>res[i-1][j]+cost[j+1][j+k]||res[i][j+k]==0)
					res[i][j+k]=res[i-1][j]+cost[j+1][j+k];
}
int main()
{
 	int i,j,p,v;
 	while(scanf("%d%d",&v,&p)!=EOF)
 	{
 		for(i=1;i<=v;i++)
 			scanf("%d",&a[i]);
 		memset(cost,0,sizeof(cost));
 		for(i=1;i<=v;i++)
 			for(j=i+1;j<=v;j++)
 				for(int k=i;k<=j;k++)
 					cost[i][j]+=abs(a[(i+j)/2]-a[k]);
        dp(v,p);
        printf("%d\n",res[p][v]);
 	}
 	return 0;
}