DP is the hardest interview topic — and the most rewarding to master. Learn to identify DP problems, choose between top-down and bottom-up, and solve every classic pattern.