HDOJ-4540打地鼠(DP)

简单DP，f[i][j]代表第i次打地鼠的最小代价，a[i][j]为i时刻第j只地鼠的位置。核心代码如下。

for(i=2;i<=n;i++)
        for(j=1;j<=k;j++)
            for(t=1;t<=k;t++)
                f[i][j]=min(f[i][j],f[i-1][t]+abs(a[i-1][t]-a[i][j]));