卡特蘭數與折線法

問題舉例：元素1,2,3,4,5,6,7入棧，有多少種出棧的可能性？ 要點：卡特蘭數，折線法 這個問題分三種類型問，都是一樣的處理方法       解法： 整個過程認爲是從座標（0,0）走到（2n，0），入棧記爲向右上方移動單位長度，出棧記爲向右下方移動單位長度。棧內必須要有元素，不能爲負值，所以，曲線不能在X軸下方，這樣纔是合法的。 那麼我們要求的就是：合法步驟 = 全部步驟 - 非法步驟  

>>阅读原文<<