蜘蛛牌
蜘蛛牌是windows xp作業系統自帶的一款紙牌遊戲，遊戲規則是這樣的：只能將牌拖到比她大一的牌上面（a最小，k最大），如果拖動的牌上有按順序排好的牌時，那麼這些牌也跟著一起移動，遊戲的目的是將所有的牌按同一花色從小到大排好，為了簡單起見，我們的遊戲只有同一花色的10張牌，從a到10，且隨機的在一行上展開，編號從1到10，把第i號上的牌移到第j號牌上，移動距離為abs(i-j)，現在你要做的是求出完成遊戲的最小移動距離。
input
第乙個輸入資料是t，表示資料的組數。
每組資料有一行，10個輸入資料，資料的範圍是[1,10]，分別表示a到10，我們保證每組資料都是合法的。
output
對應每組資料輸出最小移動距離。
sample input
11 2 3 4 5 6 7 8 9 10
sample output
9這道題第一次拿到時寫了乙個貪心，同學戲稱為區間貪心。能計算正確大部分資料但最終wa了；
所以後來選擇區間dp；
發現子儲存若為a[i]表示第i位上的數字，就只能寫深搜，若儲存為a[i]表示i這個數字在第幾位上就可以輕鬆dp；
dp[i][j]表示數字i到j從小到大的最小步數；
考慮兩個區間合併
dp[i][j]分為dp[i][k]和dp[k+1][j]，因為從小到大排，所以把k（左區間會合併在k下）合併到j（右區間會合併在j下）下；
計算兩個數之間的距離就把a[i]-a[j]並取絕對值；
寫乙個區間dp的模板就搞定了；
那麼我就放**了
#include#include#include#includeusing namespace std;
int dp[11][11],a[11];
int main()
memset(dp,0x3f,sizeof(dp));
for(int i=1;i<=10;i++)
for(int len=1;len<=9;len++)
{ for(int i=1;i<=10-len;i++)
{int j=i+len;
for(int k=i;k
HDU1584 蜘蛛牌（區間dp）
蜘蛛牌是windows xp作業系統自帶的一款紙牌遊戲，遊戲規則是這樣的 只能將牌拖到比她大一的牌上面 a最小，k最大 如果拖動的牌上有按順序排好的牌時，那麼這些牌也跟著一起移動，遊戲的目的是將所有的牌按同一花色從小到大排好，為了簡單起見，我們的遊戲只有同一花色的10張牌，從a到10，且隨機的在一行...
HDU 1584 蜘蛛牌 （深搜）
蜘蛛牌是windows xp作業系統自帶的一款紙牌遊戲，遊戲規則是這樣的 只能將牌拖到比她大一的牌上面 a最小，k最大 如果拖動的牌上有按順序排好的牌時，那麼這些牌也跟著一起移動，遊戲的目的是將所有的牌按同一花色從小到大排好，為了簡單起見，我們的遊戲只有同一花色的10張牌，從a到10，且隨機的在一行...
HDU1584 蜘蛛牌（簡單dfs） C,C
題目思路 注意事項 ac 蜘蛛牌是windows xp作業系統自帶的一款紙牌遊戲，遊戲規則是這樣的 只能將牌拖到比她大一的牌上面 a最小，k最大 如果拖動的牌上有按順序排好的牌時，那麼這些牌也跟著一起移動，遊戲的目的是將所有的牌按同一花色從小到大排好，為了簡單起見，我們的遊戲只有同一花色的10張牌，...