When did you use dynamic field programming?

Question

When have you ever applied the concepts of dynamic programming to solve a problem in the field? Sometimes it is unclear how this can be applied when using it to solve a created instance of a backpack problem.

Answer 1

It is probably much more common to use memoization to solve problems in this area, since it is applicable to a wider set of problems, DP is really only called up when you have a lot of overlapping sub-problems, for example, when calculating fibonacci numbers (the hard way) or simple numbers (effective way).

By the way, on the page that you linked to, there is a list of algorithms using DP .