Solve coin change problem (DP) Solve knapsack problem (0/1 knapsack) Find longest increasing subsequence Find longest common subsequence ...