【算法】卡特兰数（折线法）——N个元素的栈出栈可能性

转载自：https://blog.csdn.net/mystery_guest/article/details/53014033 1.饭后，姐姐洗碗，妹妹把姐姐洗过的碗一个一个地放进碗橱摞成一摞。一共有n个不同的碗，洗前也是摞成一摞的，也许因为小妹贪玩而使碗拿进碗橱不及时，姐姐则把洗过的碗摞在旁边，问：小妹摞起的碗有多少种可能的方式？ 2.给定n个数，有多少种出栈序列？ 3.一个有n个1和n个-1

>>阅读原文<<