add slidingWindow

Author: 64json

algorithm/etc/dp/config.json

@@ -9,6 +9,7 @@
     "https://en.wikipedia.org/wiki/Dynamic_programming"
   ],
   "files": {
-    "fibonacci": "Fibonacci Sequence"
+    "fibonacci": "Fibonacci Sequence",
+    "sliding_window": "Finding the largest sum of three contiguous number"
   }
 }

algorithm/etc/dp/sliding_window/code.js

@@ -0,0 +1,14 @@
+tracer._pace(500);
+var sum = D[0] + D[1] + D[2];
+var max = sum;
+tracer._print('sum = ' + sum, false);
+tracer._selectSet([0, 1, 2]);
+for (var i = 3; i < D.length; i++) {
+    sum += D[i] - D[i - 3];
+    if (max < sum) max = sum;
+    tracer._print('sum = ' + sum, false);
+    tracer._deselect(i - 3);
+    tracer._select(i);
+}
+tracer._deselectSet([D.length - 3, D.length - 2, D.length - 1]);
+tracer._print('max = ' + max);

algorithm/etc/dp/sliding_window/data.js

@@ -0,0 +1,3 @@
+var tracer = new Array1DTracer();
+var D = tracer.createRandomData(20, -5, 5);
+tracer.setData(D);