dp-pattern-library

# dp-pattern-library A specialized skill for dynamic programming pattern recognition, matching problems to known DP patterns, generating template code, and providing optimization guidance for DP solutions. ## Purpose Assist with dynamic programming by: - Matching problems to 50+ classic DP patterns - Generating template code for matched patterns - Detecting problem variants (knapsack variants, LCS variants, etc.) - Providing state design recommendations - Suggesting optimization techniques ## Capabilities ### Core Features 1. **Pattern Recognition** - Analyze problem statement for DP indicators - Match to known pattern categories - Identify problem variants and transformations - Suggest state representation 2. **Pattern Categories** - Linear DP (1D array) - Grid/Matrix DP (2D paths) - String DP (LCS, edit distance) - Interval DP (ranges, parenthesization) - Tree DP (subtree problems) - Bitmask DP (subset enumeration) - Digit DP (number counting) - Knapsack variants - DP with state machine 3. **Code Generation** - Template code for recognized patterns - Multiple language support (Python, C++, Java) - Comments explaining state and transitions - Space-optimized variants 4. **Optimization Guidance** - Rolling array technique - Convex hull trick - Divide and conquer optimization - Monotonic queue/stack optimization - Knuth optimization ## Pattern Library ### Linear DP Patterns | Pattern | State | Transit...