You may also like a couple of lectures by Erik Demaine:

Dynamic Programming I: Fibonacci, Shortest Paths https://youtu.be/OQ5jsbhAv_M

Dynamic Programming II: Text Justification, Blackjack https://youtu.be/ENyox7kNKeY