合法括号配对的个数 | dp

网上看到的一个笔试题ios 一个合法的表达式由()包围，()能够嵌套和链接，如(())()也是合法 表达式；如今有 6 对()，它们能够组成的合法表达式的个数为____ spa dp[i][j]表示，长度为i的表达式，左括号比右括号多j个的状况数。那么Ans=dp[n][0]code #include <iostream> #include <cstring> #include <cstdio>

>>阅读原文<<