Groups
Category
DP on trees is a technique that computes answers for each node by combining results from its children using a post-order DFS.
Edit distance (Levenshtein distance) measures the minimum number of inserts, deletes, and replaces needed to turn one string into another.