合法括號配對的個數 | dp

網上看到的一個筆試題ios 一個合法的表達式由()包圍，()能夠嵌套和鏈接，如(())()也是合法 表達式；如今有 6 對()，它們能夠組成的合法表達式的個數爲____ spa dp[i][j]表示，長度爲i的表達式，左括號比右括號多j個的狀況數。那麼Ans=dp[n][0]code #include <iostream> #include <cstring> #include <cstdio>

>>阅读原文<<