這個題一開始難哭，想不通為什麼，現在大概理一理，思路如下：
1.一共只有十張牌，所以只是隨機排列，並求出其中的距離之和；因為1只能接2,2接3，以此類推；
2.eg：1 4 5 2 3 所以應該先從1--->2，距離 abs = 4 - 1 = 3 ；
3.而且因為需要掃瞄，所以令初始標記為0，當滿足要求則變為1，掃一遍後，再重新置為0，開始搜符合要求的；
他歸類很詳細，並且針對性比較強；
傳送門：
ac**如下：
#include #define n 10010
int n;
int i ,x ,ans;
using namespace std ;
int visit[n],a[n];
int abs(int x)
void dfs(int cnt , int sum )//*cnt為當前已經記錄的紙牌數，sum為距離和*//
else
}visit[i]=0; //*重新標記*//
}} }
}int main()
memset(visit,0,sizeof(visit));
ans=1000000;
dfs(0,0);
printf("%d\n",ans);
} return 0 ;
}
一切來之不易，珍惜，堅持。用時間換取能力~~~
HDU1584 蜘蛛牌 DFS 簡單題
題意 蜘蛛牌是windows xp作業系統自帶的一款紙牌遊戲，遊戲規則是這樣的 只能將牌拖到比她大一的牌上面 a最小，k最大 如果拖動的牌上有按順序排好的牌時，那麼這些牌也跟著一起移動，遊戲的目的是將所有的牌按同一花色從小到大排好，為了簡單起見，我們的遊戲只有同一花色的10張牌，從a到10，且隨機的...
HDU1584 蜘蛛牌（簡單dfs） C,C
題目思路 注意事項 ac 蜘蛛牌是windows xp作業系統自帶的一款紙牌遊戲，遊戲規則是這樣的 只能將牌拖到比她大一的牌上面 a最小，k最大 如果拖動的牌上有按順序排好的牌時，那麼這些牌也跟著一起移動，遊戲的目的是將所有的牌按同一花色從小到大排好，為了簡單起見，我們的遊戲只有同一花色的10張牌，...
HDU1584 蜘蛛牌（區間dp）
蜘蛛牌是windows xp作業系統自帶的一款紙牌遊戲，遊戲規則是這樣的 只能將牌拖到比她大一的牌上面 a最小，k最大 如果拖動的牌上有按順序排好的牌時，那麼這些牌也跟著一起移動，遊戲的目的是將所有的牌按同一花色從小到大排好，為了簡單起見，我們的遊戲只有同一花色的10張牌，從a到10，且隨機的在一行...