组合数学之Schroder数

1.HVD路径 从（0，0）到（p，q）的格路径上，不仅可以向上H和向右走R，还可以走对角线D，其格路径数称为HVD路径。 即从（p+q-r）步中选r步走对角线，p-r步向右，q-r步向上。（这里有个误区，其实是p+q-r，不是p+q-2r，因为r是对角线，相当于是走了两步的，一步向上一步向右） 如果从（0，0）到（p，q）并没有走对角线则： 2.Schroder路径 从（0，0）到（p，q）的下

>>阅读原文<<