Problem 698A is a typical dynamic programming problem (without optimizations or other tricks) making it a great problem to learn dynamic programming from.

I created a video tutorial for those who are struggling with dynamic programming. I realize that a lot of people already know dynamic programming but there are also many people who this tutorial could benefit.

I hope this is useful and let me know what you think!

Here is the channel with all the videos.