hyacinthhome的博客

原创 hdu1584蜘蛛牌DP

这题可用dp，dp[i][j]表示纸牌i~j移动到j所在位置的最少步数,有初始化dp[i][i]=0,i=1~10; 于是，我们可以得到状态转移方程：dp[i][j]=dp[i][i+k]+dp[i+k+1][j]+m#include #include #include #include using namespace std; int dp[11][11],p[11]; int main()