算法進階指南，火車進出棧問題

這是算法進階指南上面的題目，然後這道題需要用到卡特蘭數，具體什麼是卡特蘭數下面是百度得來的： 出棧次序 一個棧(無窮大)的進棧序列爲1，2，3，…，n，有多少個不同的出棧序列? [5-6]  常規分析 首先，我們設f（n）=序列個數爲n的出棧序列種數。（我們假定，最後出棧的元素爲k，顯然，k取不同值時的情況是相互獨立的，也就是求出每種k最後出棧的情況數後可用加法原則，由於k最後出棧，因此，在k入棧

>>阅读原文<<