Which optimized DP pattern solves this lesson cleanly?

Question

Which optimized DP pattern solves this lesson cleanly?

Option A — Correct answer

Pick-or-skip DP with two rolling states.

Option B

Plain recursion without caching

Option C

Two pointers on a sorted array

Option D

Stack matching only

Explanation

Pick-or-skip DP with two rolling states.

House Robber - Pick or Skip DP Pattern Practice Quiz