Skip to main content

5 docs tagged with "dynamic-programming"

View all tags

Advanced DP Patterns

Master advanced dynamic programming techniques including interval DP, bitmask DP, digit DP, and DP optimizations with Knuth-Yao and divide-and-conquer.

Classic DP Problems

Master fundamental dynamic programming problems including 0/1 Knapsack, Longest Common Subsequence, Longest Increasing Subsequence, Coin Change, and Edit Distance.

DP on Trees and Graphs

Apply dynamic programming to tree and graph problems including tree DP, rerooting technique, DAG DP, and shortest paths as DP.

Dynamic Programming

Master dynamic programming to solve complex optimization problems efficiently. Learn to identify DP patterns and implement optimal solutions.