Groups
Tree DP solves matching, vertex cover, and independent set on trees in linear time using small state transitions per node.
Kuhnโs algorithm finds a maximum matching in a bipartite graph by repeatedly searching for augmenting paths using DFS.