組合數學 | 卡特蘭數(Catalan number)定義、證明及例題

2018.09 大三上 組合數學課堂講義 文章目錄 卡特蘭數定義 卡特蘭數的性質 卡特蘭數證明（折線法）（n和m相同） LeetCode 96. 不同的二叉搜索樹 n + 1 個葉子節點能夠構成多少種形狀不同的滿二叉樹 例：買票 例：圖書館借還書 例：出棧順序 例：括號匹配 例：2*n矩陣（每行遞增，每列遞增） 不相交弦問題 例：典型例題 提升題：電影購票（n和m不同） 參考資料 卡特蘭數定義 卡

>>阅读原文<<