Skip to content

When one dimension stops being enough

Picking non-adjacent houses uses best[i], the most you can take from the first i houses. The rule changes to "no three in a row" so pairs are allowed.

What has to change?