POJ 1160 Post Office G++ 动态规划 巧妙 没掌握

#include <iostream>
#include <cstdio>
using namespace std;
//英语       看博友好分析      抄博友程序      动态规划       巧妙     没掌握
int dis[308][308];
int dp[308][34];
int x[308];
int main()
{
	int v,p;	
	while(cin>>v>>p)
	{
		for(int i=1;i<=v;i++)
		{
			cin>>x[i];
		}
		for(int i=1;i<=v;i++)
		{
			for(int j=i+1;j<=v;j++)
			{
				dis[i][j]=dis[i][j-1]+x[j]-x[(i+j)/2];//巧妙 
			}
		}
		for(int i=1;i<=p;i++)//没掌握     背 
		{
			dp[i][i]=0;
		} 
		for(int i=1;i<=v;i++)
		{
			dp[i][1]=dis[1][i];//没掌握     背 			
		}
		for(int j=2;j<=p;j++)
		{
			for(int i=j+1;i<=v;i++)
			{
				dp[i][j]=0x3f3f3f3f;
				for(int k=j-1;k<i;k++)//没掌握    背  k=j-1 关键 
				{
					dp[i][j]=min(dp[i][j],dp[k][j-1]+dis[k+1][i]);//没掌握    背 
				}
			}
		}
		cout<<dp[v][p]<<endl;		
	}
 
	return 0;
}