关于卡特兰数
  • 板块灌水区
  • 楼主plokmnjiu
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/9/19 21:35
  • 上次更新2024/9/20 08:30:30
查看原帖
关于卡特兰数
525033
plokmnjiu楼主2024/9/19 21:35

令入栈为 +1, 出栈为 -1

我们在推导入栈出栈操作序列不合法的情况数时,仅仅考虑前缀为 -1 的情况,为什么可以忽略前缀为 -2 及更小的情况?

以及为什么可以在 2n 个位置中任意选取 n+1 个位置放 -1, 来计算不合法序列的数目?

2024/9/19 21:35
加载中...