随笔分类 -  数学 / 卡特兰数列

卡特兰数 Catalan 数列
摘要：卡特兰数 Catalan 数列 引入 有一个无限大的栈，进栈的顺序为 1,2,⋯,n，求有多少种不同的出栈序列。 设 h[n] 为 n 个数的出栈序列方案数。 可以这样想 k 是最后一个出栈的数，那么比 k 早进栈早出栈的有 k−1 个，方案 阅读全文
posted @ 2023-10-20 11:55 彬彬冰激凌 阅读(24) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示