code for chapter 9

carpet92 · Mar 2, 2016 · 2a01a0f · 2a01a0f
1 parent 26aa694
commit 2a01a0f
Showing 1 changed file with 6 additions and 0 deletions.
diff --git a/09_dynamic_programming/python/01_longest_common_subsequence.py b/09_dynamic_programming/python/01_longest_common_subsequence.py
@@ -0,0 +1,6 @@
+if word_a[i] == word_b[j]:
+  # The letters match.
+  cell[i][j] = cell[i-1][j-1] + 1
+else:
+  # The letters don't match.
+  cell[i][j] = max(cell[i-1][j], cell[i][j-1])