卡特蘭數——括號匹配問題

卡特蘭數的遞推公式是F(n)=∑(k=1…n){F(k-1)*F(n-k)}=∑(k=0…n-1){F(k)*F(n-k-1)} 通常性公式爲F(n)=C(2n,n)/(n+1) 能夠描述的問題有 一、n個元素的二叉查找樹有多少種。 二、n*n棋盤從左下角走到右上角而不穿過主對角線的走法。 三、2n我的排隊買票問題，票價50，n我的拿50元，n我的拿100元，售票處無零錢，能順利賣票的全部排隊方式

>>阅读原文<<