hdu 2083 简易版之最短距离

http://acm.hdu.edu.cn/showproblem.php?pid=2083
这就是一个简单的dp

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
using namespace std;
int data[10005];
int dp[10005];
int main()
{
    int T, m, n;
    cin>>T;
    while(T--)
    {
        memset(dp,0,sizeof(dp));
        cin>>m;
        for(int i=0; i<m; i++)
            cin>>data[i];
        for(int i=0; i<m; i++)
        {
            for(int j=0; j<m; j++)
            {
                dp[i]+=abs(data[j]-data[i]);//一定是绝对值啊
            }
        }
        long long  minn=99999999999;
        for(int i=0; i<m; i++)
        {
            if(dp[i]<minn)
                minn=dp[i];
        }
        cout<<minn<<endl;
    }
    return 0;
}