2014年9月23日

n对括号的匹配方式以及Catalan数通项公式的推导

摘要: 4对括号有多少种可能的合法匹配方式?n对括号呢?此题是卡特兰数的一个通常应用,相似的还有出栈顺序等。关于卡特兰数的具体内容,请参阅百度百科或Wiki.http://baike.baidu.com/view/2499752.htm网络上可以搜到很多相关的题目和解答,但是鲜有易懂的推导过程。这里记录一种... 阅读全文

posted @ 2014-09-23 21:23 投了个三分 阅读(1526) 评论(0) 推荐(1) 编辑

导航