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

>>阅读原文<<