1-D Dynamic Programming

Dungeon 12. Remember what you already solved. Climbing stairs, house robber, and the mindset shift that makes DP click.