0/1 Knapsack
Find maximum value that can be obtained with given weight capacity
Edit Distance
Find minimum operations to convert one string to another
Longest Common Subsequence
Find the length of the longest common subsequence between two strings
Regular Expression Matching
Implement regular expression matching with '.' and '*'
Unique Paths in Grid
Count unique paths from top-left to bottom-right in a grid