ninth week

CodePythonFollow · CodePythonFollow · commit cc57b88429aa · 2021-01-31T22:18:55.000+08:00
diff --git a/Week_09/README.md b/Week_09/README.md
@@ -1 +1,53 @@
-学习笔记
+#### 分治法递归模板
+
+```
+private static int divide_conquer(Problem problem, ) {
+  
+  if (problem == NULL) {
+    int res = process_last_result();
+    return res;     
+  }
+  subProblems = split_problem(problem)
+  
+  res0 = divide_conquer(subProblems[0])
+  res1 = divide_conquer(subProblems[1])
+  
+  result = process_result(res0, res1);
+  
+  return result;
+}
+```
+
+#### dp
+
+```
+public void recur(int level, int param) {   
+    // terminator
+    if (level > MAX_LEVEL) {
+        // process result 
+        return;
+    }  
+    // process current logic
+    process(level, param);
+    // drill down
+    recur( level: level + 1, newParam);
+    // restore current status
+}
+```
+
+#### 分治
+
+```
+private static int divide_conquer(Problem problem, ) {
+    if (problem == NULL) {
+        int res = process_last_result();
+        return res;
+    }  
+    subProblems = split_problem(problem);
+    res0 = divide_conquer(subProblems[0]);
+    res1 = divide_conquer(subProblems[1]);
+    // res...
+    result = process_result(res0, res1, ...);
+    return result;
+}
+```
