Unbounded Knapsack

unboundedKnapsack.js

function unboundedKnapsack(tuples, capacity) {
    var result = [0];
    for (var i=1; i<=capacity; i++) {
        var maxValue = tuples.reduce(function(max, curr) {
            var val = 0;
            var weight = curr[0];
            var cost = curr[1];
            if (cost>0 && weight<=i) {
                if (weight==0) {
                    val = Number.POSITIVE_INFINITY;
                } else {
                    val = cost + result[i-weight];
                }
            }
            max = Math.max(max, val);
            return max;
        }, 0);
        result.push(maxValue);
    }
    return result[capacity];
}

unboundedKnapsack([[7,160],[3,90],[2,15]], 20);
unboundedKnapsack([[0,160],[3,90],[2,15]], 20);