Watch Erik Demaine's dynamic programming lectures in this playlist: https://www.youtube.com/playlist?list=PLSX2U_ZE4Huk19DPn34oZlygPbsig380X https://www.youtube

Watch Erik Demaine's dynamic programming lectures in this playlist: https://www.youtube.com/playlist?list=PLSX2U_ZE4Huk19DPn34oZlygPbsig380X https://www.youtube.com/playlist?list=PLSX2U_ZE4Huk19DPn34oZ... I learned a lot from them, he gives a methodology and some rules of thumbs for approaching DP problems, which I found very useful.