I am looking for resources to study dynamic programming, not only theoretical ones, but very practical and example-oriented ones are good as well, actually much better than pure theory.
My focus is to be able to solve algorithmic challenges in contexts such as: competitive programming and coding interviews.
Cheers and thanks for recommending stuff.
----------
EDIT: typos.
I learned a lot from them, he gives a methodology and some rules of thumbs for approaching DP problems, which I found very useful.
I had a bit of fun years ago writing search algorithms to find profitable trade routes in Eve online, from memory that was largely based on some strange variation of A*, perhaps you can find some entertaining application like that.
Worth also checking out out some operations research / combinatorial optimisation problems. E.g. one of the simplest problems to tackle with dynamic programming is knapsack.
If you learn linear programming there's also some combinatorial optimisation problems that can be tackled by integrating an LP solver with a custom dynamic programming algorithm. This can be used in a technique called "column generation" where in this context "column" in jargon for a decision variable. You start with an initial set of decision variables and do an LP solve, then get the dynamic programming algorithm to search to find a new variable that can produce a better solution (incorporating information about the prices of constraints from the LP dual solution). Then you plug that new variable (if there is one) as an additional decision variable in the optimisation problem and solve the resulting LP again, getting an improved solution. Then repeat with the new dual prices, iterate until you hit a fixed point. Is applicable for certain problems that can be modelled as LPs where there are very large numbers of decision variables (e.g. > millions) but only a sparse subset are non-zero in a good/optimal solution. I think the classic application of this approach is the "cutting stock" problem.
https://www.youtube.com/playlist?list=PL5ro5yPzj5qDlSYHx9Luz...
http://www.cs.virginia.edu/~shelat/16s-4102/
If you need to understand specific DP problems that are common in competitive programming and interviews, then you should check out Tushar's channel at Youtube
https://www.youtube.com/playlist?list=PLrmLmBdmIlpsHaNTPP_jH...