The shape of a sequence problem
Several problems share a shape: stairs, non-adjacent houses, largest run sum, longest increasing subsequence.
What do they have in common?
Several problems share a shape: stairs, non-adjacent houses, largest run sum, longest increasing subsequence.
What do they have in common?