卡特兰数
摘要:卡特兰数的递推式: h(0) = 1, h(1) = 1; h(n) = h(0)*h(n-1) + h(1)*h(n-2) + ... h(n-1)*h(0);已知有n个元素,以及一个长度无限的栈,那么不同的出栈序列的个数就是h(n),证明如下:将n个元素按某种顺序排列,设x为最后一个出栈的元素,...
阅读全文
posted @ 2015-05-10 21:57
posted @ 2015-05-10 21:57
posted @ 2015-05-02 23:41
posted @ 2015-05-02 23:38