2019年7月21日
卡特兰数总结
摘要： tip： 卡特兰数是组合数学中经常出现在计数问题的数列，出栈次序是卡特兰数的一个应用。 我们将入栈视为 +1，出栈视为 -1，则限制条件为在任意位置前缀和不小于 0。 卡特兰数公式： 卡特兰数前几项为：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 阅读全文
posted @ 2019-07-21 21:07 OI_zzyy 阅读(690) 评论(2) 推荐(2)