阿里2015校招的一道题

一个合法的表达式由()包围，()可以嵌套和连接，如(())()也是合法表达式；现在有6对()，它们可以组成的合法表达式的个数为多少？

ANS：

1.FORM 知乎：https://www.zhihu.com/question/25072237/answer/30111179    卡特兰数列，定义：n个0与n个1随机组合排列，从左到右数第K个数时，确保K前面0的个数不少于1的个数，这样的组合数。具体应用FROM简书：https://www.jianshu.com/p/26925a2fc5e7

2.动态规划，栈相关题。动态规划的二维矩阵：

*    *     *     *       *      132

*    *     *     *       42    132

*    *     *    14     42    90

*    *     5    14     28    48

*    2     5     9     14    20

1   2    3    4       5        6

详细Code请查看本文提供的链接！

https://download.csdn.net/download/Wild_Will/12154642