hdu1412 搬寝室

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1421

状态转移方程：dp[i][j]=Min(dp[i-1][j],dp[i-2][j-1]+temp*temp);temp=w[i]-w[i-1];

//dp[i][j]表示前i个物品中选j对的最小疲劳度
#include 
#include 
#include 
#define INF 99999999
#define MAXN 2002

int dp[MAXN][1002];

int cmp(const void *x,const void *y)
{
	return *(int *)x-*(int *)y;
}

int Min(int x,int y)
{
	return x