Check out this set of videos by Brian Dean that explain solutions to well known dynamic programming problems. This includes the longest increasing subsequence, knapsack problem and maximum value contiguous subsequence.