一个合法的表达式由()包围,()可以嵌套和连接,如(())()也是合法表达式;现在有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请查看本文提供的链接!