hdu 1584 蜘蛛牌

 题意见hdu 1584;本题能够采用递归实现，可是本题本人用的是动归。  基本思路是：若是要找1-10排好序的最小移动距离，那么咱们能够抽象来1-1+2-10+(1-2的移动距离)，1-2+3-10+(2-3的移动距离，注：是2上面全部的牌都移动到3上)……那么求2-10，3-10等均可以了。因此得出来动态转移方程为Dp[i][j]=Dp[i][k]+map[k][j]+Dp[k+1][j]其中

>>阅读原文<<