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]其中

>>阅读原文<<