hdu1584蜘蛛牌DP

这题可用dp，dp[i][j]表示纸牌i~j移动到j所在位置的最少步数,有初始化dp[i][i]=0,i=1~10;html 移动i~j的牌能够分为两段，分别为i~k和k+1~jios 因而能够先移动好后者在把前者移动到j的位置或者先将前者移动到k+1的位置，再移动后者。spa 因而，咱们能够获得状态转移方程：dp[i][j]=dp[i][i+k]+dp[i+k+1][j]+min(abs(p[i

>>阅读原文<<