R6-回溯篇
包回溯算法的呀
一次选一个数,每一条不同的路径。
class Solution:
def subsets(self, nums: List[int]) -> List[List[int]]:
ret=[]
n=len(nums)
def huisu(i,tmp):
ret.append(tmp)
for j in range(i,n):
huisu(j+1,tmp+[nums[j]])
huisu(0,[])
return ret
最基本的回溯