财产:

前20条目:1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190。

Catalan数总结-LMLPHP

通常应用用递推1式和一般式的2式;

递推1式展开来就非常easy理解,一般是问题递归到2个子问题;

一般式的应用主要是买票问题:hdu1133(括号配对之类也是。仅仅要能转换为1和-1,求前K项和非负的情况数);

维基百科里有非常多演示样例:Catalan号码

版权声明:本文博客原创文章,博客,未经同意,不得转载。

05-11 13:02