算法入門經典第六章 例題6-2 鐵軌

  題目描述     某城市有一個火車站，鐵軌鋪設如圖所示。有n節車廂從A方向駛入車站，按進站順序編號爲1~n。你的任務是讓它們按照某種特定的順序進入B方向的鐵軌並駛出車站。爲了重組車廂，你可以藉助中轉站C。這是一個可以停放任意多節車廂的車站，但由於末端封頂，駛入C的車廂必須按照相反的順序駛出C。對於每個車廂，一旦從A移入C，就不能再回到A了；一旦從C移入B，就不能回到C了。換句話說，在任意時刻，

>>阅读原文<<