出棧序列

問題描述：求1，2,3,4,5,6,7,按順序入棧，3第一個出棧的出棧序列數code 方法：枚舉最後一個出棧的數，遞推求解blog g[i]表示方案數class f[i]表示1——i按順序入棧的出棧序列數方法 鋪墊：1——i按順序入棧的出棧序列數爲卡特蘭數：C（2n，n）/(n+1)im   1 2 3img g[3]=1co 1 2 3 4 gif 最後一個出棧的只可能有1,4math g[4]

>>阅读原文<<