1D Dynamic Programming

Examples: Fibonacci, House Robber, LIS variants.