Here are classic Dynamic Programming (DP) examples, categorized by type and difficulty — each showing a common pattern in DP problems