【组合数学】卡特兰数 / 大施罗德数 相关

在组合数学中，施罗德数用来描述从 ( 0 , 0 ) (0, 0) (0,0) 到 ( n , n ) (n,n) (n,n) 的网格中，只能使用 ( 1 , 0 ) (1,0) (1,0)、 ( 0 , 1 ) (0,1) (0,1)、 ( 1 , 1 ) (1,1) (1,1) 三种移动方式，始终位于对角线下方且不越过对角线的路径数。(OEIS A006318) 施罗德数路径： 与卡特兰数相似

>>阅读原文<<