Climbing Stairs
Count the number of distinct ways to reach the top of n stairs
Coin Change (Minimum Coins)
Find the minimum number of coins needed to make a given amount
Coin Change II (Number of Ways)
Count the number of ways to make a given amount using coins
Fibonacci Numbers
Calculate the nth Fibonacci number using dynamic programming
Word Break
Determine if a string can be segmented into space-separated words from a dictionary.
Word Break II
Return all possible ways to break a string into dictionary words