dp-pattern-library
Maintain and match against a library of classic dynamic programming patterns. Provides pattern matching, template code generation, variant detection, and problem-to-pattern mapping for DP problems.
npx skills add a5c-ai/babysitter --skill dp-pattern-library --agent claude-code
Same command for any agent — swap --agent for codex, cursor, copilot.
Weekly change comes from our own snapshots, not the repository page — it measures attention, not adoption.
# 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. **Optimizat
- Purpose
- Capabilities
- Core Features
- Pattern Library
- Linear DP Patterns
- String DP Patterns
- Knapsack Patterns
- Grid DP Patterns
- Interval DP Patterns
- Tree DP Patterns
- Bitmask DP Patterns
- Usage
- Pattern Matching
- Template Generation
Match problem to DP pattern dp-pattern-library match --problem "Given an array of integers, find the longest increasing subsequence" Generate template code dp-pattern-library template --pattern "lis" --language python def lengthOfLIS(nums): if not nums: return 0 n = len(nums) dp = [1] * n for i in range(1, n):
What does the dp-pattern-library skill do?
Maintain and match against a library of classic dynamic programming patterns. Provides pattern matching, template code generation, variant detection, and problem-to-pattern mapping for DP problems.
How do I install it?
Run `npx skills add a5c-ai/babysitter --skill dp-pattern-library --agent claude-code` — it drops the skill into your project so the agent can pick it up. Swap the --agent value for codex, cursor or copilot if you use one of those.
Where does this skill come from?
From a5c-ai/babysitter, a repository with 1,642 stars. We read it straight from the repository tree rather than a submitted listing, so what you see here is what is actually published.
Is a popular skill a good skill?
Not necessarily. Stars measure attention, not adoption — a repository can trend for a week and be abandoned. That is why we show the weekly change from our own snapshots next to the total, instead of a single flattering number.