Snippets

Steven Berlan Lazy recursive maximum non-consecutive value sum

Created by Steven Berlan last modified Steven Berlan
robber.js
Raw 
1
2
3
4
5
6
7
8
function maximize(list) {
    var best = 0;
    list.forEach(function(value, i) {
        value += maximize(list.slice(0, Math.max(0, i - 2))) + maximize(list.slice(i + 2));
        if (value > best) best = value;
    });
    return best;
}

Comments (0)

HTTPS SSH

You can clone a snippet to your computer for local editing. Learn more.