作业提交

zhoujizhou · zhoujizhou · commit 7d315a09b9a6 · 2020-06-29T00:19:13.000+08:00
diff --git a/Week03/NOTE.md b/Week03/NOTE.md
@@ -1 +1,7 @@
-学习笔记
+回溯算法：
+回溯算法实际上就是一个决策树的遍历过程。
+步骤为
+第一步：重复内容（即为递归函数）
+第二步：条件选择 满足条件时执行递归函数
+第三步：结束条件 结束递归的条件
+
diff --git a/Week03/detail.py b/Week03/detail.py
@@ -0,0 +1,17 @@
+class Solution:
+    def combine(self, n: int, k: int) -> List[List[int]]:
+        if n <= 0 or k <= 0 or k > n:
+            return []
+        res = []
+        self.DFS( 1, k, n, [], res)
+        return res
+
+    def DFS(self,start, k, n, pre, res):
+        if len(pre) == k :
+            res.append(pre[:])
+            return
+
+        for i in range(start, n+1):
+            pre.append(i)
+            self.DFS(i+1,k,n,pre,res)
+            pre.pop()
diff --git a/Week03/permutations.py b/Week03/permutations.py
@@ -0,0 +1,11 @@
+class Solution:
+    def permute(self, nums: List[int]) -> List[List[int]]:
+        res=[]
+        def back(nums,tmp):
+            if not nums:
+                res.append(tmp)
+                return []
+            for i in range(len(nums)):
+                back(nums[:i]+nums[i+1:],tmp+[nums[i]])
+        back(nums,[])
+        return res
