House Robber
1D DP — Max money without adjacent houses.
Coin Change
Unbounded knapsack — Minimum coins for amount.
LIS
DP/Binary search — Longest increasing subsequence.
Word Break
DP — Can string be segmented.
Decode Ways
DP — Count decodings.