SONG Shengjie
回溯：子集型、组合型、排列型
子集型
本节涉及的题目在前面算法笔记里面写过了，可以看note1 note2
组合型
本节涉及的题目在前面算法笔记里面写过了，可以看note
第22题
class Solution:
def generateParenthesis(self, n: int) -> List[str]:
m = n * 2
ans = []
path = [''] * m
def dfs(i, open):
if i == m:
ans.append(''.join(path))
return
if open < n:
path[i] = '('
dfs(i + 1, open + 1)
if i - open < open:
path[i] = ')'
dfs(i + 1, open)
dfs(0 ,0)
return ans
排列型
本节涉及的题目在前面算法笔记里面写过了，可以看note