VastUniverse_Hory

我觉得递归和递推的区别有两个： 1. 递归不用考虑顺序，如果加上备忘录，就会把每一个算一遍，不会漏也不会重复； 2. 递归空间占用大，容易运行错误，也就是“爆栈”。

我是这么想的：每一次插入一对括号，这样绝对能成功，但是可能重复，所以我用set去重。时间复杂度也很大，应该是O(n^n)。 ```C++ [] class Solution { public: set ans; vector a; set f[10] = {}; void dfs(string a, int n) { if (n == 0) { // ans.insert(a); this ->...

哦，刚刚的好像是另一个思路，就是用set[]让每一步都不会重复，空间复杂度大，这才是那个set去重的版本： class Solution { public: set ans; vector a; set f[10] = {}; void dfs(string a, int n) { if (n == 0) { // ans.insert(a); this -> a.push_back(a); return;...