What are some examples of dynamic programming algorithms?

What are some examples of dynamic programming algorithms?

Dynamic programming algorithms are just “smarter” brute force algorithms which try a lot of posibilities of the solution space and prunes away the repeating calculations.

For example, in fibonacci series example, you can see a lot of sub-problems repeating themselves hence we solve it via DP.