Min Cost Climbing Stairs

This problem is a state-machine in disguise, and DP is how you keep it under control. It's a great warm-up that builds state-and-transition thinking without a ton of moving parts. Once you define the right state, the transitions usually write themselves.