Home/Lessons/DSA/House Robber — choice DP in one dimension← All lessonsAdvanced·12 min·dsa · dp · interviewHouse Robber — choice DP in one dimensionLoading lesson…← PreviousDynamic Programming — remembering to not re-computeNext →Coin Change — unbounded knapsack, minimum coins