added chapter 11

loiane · loiane · commit cd4edd01b92b · 2014-09-01T12:05:00.000-03:00
diff --git a/chapter11/02-MinCoinChangeDP.js b/chapter11/02-MinCoinChangeDP.js
@@ -34,5 +34,7 @@ function MinCoinChange(coins){
 
 
 var minCoinChange = new MinCoinChange([1, 5, 10, 25]);
+console.log(minCoinChange.makeChange(36));
 
-console.log(minCoinChange.makeChange(37));
+var minCoinChange2 = new MinCoinChange([1, 3, 4]);
+console.log(minCoinChange2.makeChange(6));
diff --git a/chapter11/MinCoinChangeGreedy.html b/chapter11/MinCoinChangeGreedy.html
@@ -0,0 +1,10 @@
+<!DOCTYPE html>
+<html>
+<head>
+    <meta charset="UTF-8">
+    <title></title>
+</head>
+<body>
+<script type="text/javascript" src="MinCoinChangeGreedy.js"></script>
+</body>
+</html>
diff --git a/chapter11/MinCoinChangeGreedy.js b/chapter11/MinCoinChangeGreedy.js
@@ -1,11 +1,26 @@
-var makeChange = function(amount) {
-    var change = [],
-        total = 0;
-    [25, 10, 5, 1].forEach(function(coin) {
-        while (total + coin <= amount) {
-            change.push(coin);
-            total += coin;
+function MinCoinChange(coins){
+
+    var coins = coins;
+
+    var cache = {};
+
+    this.makeChange = function(amount) {
+        var change = [],
+            total = 0;
+        for (var i=coins.length; i>=0; i--){
+            var coin = coins[i];
+            while (total + coin <= amount) {
+                change.push(coin);
+                total += coin;
+            }
         }
-    });
-    return change;
-};
+        return change;
+    };
+}
+
+
+var minCoinChange = new MinCoinChange([1, 5, 10, 25]);
+console.log(minCoinChange.makeChange(36));
+
+var minCoinChange2 = new MinCoinChange([1, 3, 4]);
+console.log(minCoinChange2.makeChange(6));
