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;
}