重点:
1. 本题是组合 Cnk ; 而排列是 Ank 时间复杂度 差了一个 k!
2. 这点差异体现在递归时,递归路径的选择,只选取比当前i大的数 curNums[:i] + curNums[i+1:] -> curNums[:i]
回溯算法:
1. 递归出口 : Length == k
2. 递归路径: for num in nums
3. 递归函数
4. deliverable : res [ ]
重点:
1. 本题是组合 Cnk ; 而排列是 Ank 时间复杂度 差了一个 k!
2. 这点差异体现在递归时,递归路径的选择,只选取比当前i大的数 curNums[:i] + curNums[i+1:] -> curNums[:i]
回溯算法:
1. 递归出口 : Length == k
2. 递归路径: for num in nums
3. 递归函数
4. deliverable : res [ ]