数据结构笔记

卡特兰数

应用场景

  1. 有2n个人排成一行进入剧场,入场费5元,其中n个人有5元钞票,n个人有10元钞票,剧院无多余钞票。问有多少种方法使得