code for chapter 9 in javascript

Kevin Nguyen · Kevin Nguyen · commit 8181b2609fa3 · 2016-06-21T21:52:26.000-07:00
diff --git a/09_dynamic_programming/javascript/01_longest_common_subsequence.js b/09_dynamic_programming/javascript/01_longest_common_subsequence.js
@@ -0,0 +1,7 @@
+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] = Math.max(cell[i-1][j], cell[i][j-1]);
+}
