摘要: 本篇文章主要记录思路和一些自己的想法,没有具体代码,想看代码的可以叉掉了。 先看一条题目: (我将没用的信息过滤后,题目简化为:)求长度为n的只包含'('和')'的,且匹配括号数最多的,字符串的个数。 分析: 如果有一定的算法经验的话,可以联想到:括号对数为N的括号匹配的字符串个数有C(N)个,其中 阅读全文