[LeetCode]22.括号生成（C++）

1.代码

class Solution {
public:
    vector<string> generateParenthesis(int n) {
        vector<vector<string>> s(n+1);
        s[0] = {""};
        s[1] = {"()"};
        for(int i = 2;i <= n;i ++){
            for(int left = 0;left < i;left ++){
                for (string element1 : s[left]){
                    for(string element2 : s[i-left-1]){
                        s[i].push_back("("+element1+")"+element2);
                    }
                }
            }
        }
        return s[n];
    }
};

2.思路

用了动态规划，把原问题等价为：左边生成a个括号，右边生成b个括号，再用一个括号把左边的序列括起来，其中a+b=n-1。