阿里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