DP on Trees
Explanation and example problems.
DP on Graphs
Shortest path problems (e.g., Floyd-Warshall algorithm).
Explanation and implementation.