Sequence alignment methods often use something called a 'dynamic programming' algorithm. What is dynamic programming and how does it work?

In it, they use dynamic programming to create a retirement income strategy for a simplified world with three time periods and two investment outcomes.