DP State Designer Skill
SkillDev toolsAssist in designing optimal DP states and transitions
Instructions available. Your AI can read the instructions. Execution depends on the setup they require.
Account requirements not reviewed. Check the skill instructions before use; ahel provides instructions and does not run this skill.
Add ahel to your AI once: Claude, ChatGPT, Cursor, Claude Code or Codex. Then ask it to use this.
Then ask your AI: use the DP State Designer Skill skill
What this skill tells your AI
The instructions your AI receives, as published by a5c-ai/babysitter in library/specializations/algorithms-optimization/skills/dp-state-designer/SKILL.md and read by ahel’s review.
Purpose
Assist in designing optimal dynamic programming states, transitions, and optimizations for complex DP problems.
Capabilities
- Identify subproblem structure from problem description
- Suggest state representations (dimensions, parameters)
- Derive transition formulas
- Identify optimization opportunities (rolling array, bitmask compression)
- Generate state space complexity estimates
- Detect overlapping subproblems
Target Processes
- dp-pattern-matching
- dp-state-optimization
- dp-transition-derivation
- advanced-dp-techniques
DP Design Framework
- Subproblem Identification: What smaller problems compose the solution?
- State Definition: What parameters uniquely identify a subproblem?
- Transition Formula: How do we combine subproblem solutions?
- Base Cases: What are the trivial subproblems?
- Computation Order: In what order should we solve subproblems?
- Space Optimization: Can we reduce memory usage?
Input Schema
{
"type": "object",
"properties": {
"problemDescription": { "type": "string" },
"constraints": { "type": "object" },
"examples": { "type": "array" },
"requestType": {
"type": "string",
"enum": ["fullDesign", "stateOnly", "transitions", "optimize"]
}
},
"required": ["problemDescription", "requestType"]
}
Output Schema
{
"type": "object",
"properties": {
"success": { "type": "boolean" },
"state": {
"type": "object",
"properties": {
"definition": { "type": "string" },
"parameters": { "type": "array" },
"complexity": { "type": "string" }
}
},
"transitions": { "type": "array" },
"baseCases": { "type": "array" },
"optimizations": { "type": "array" }
},
"required": ["success"]
}
Signals
- GitHub stars
- 2k
- Forks
- 112
- Last commit
- Sep 2026
Advanced
- Item type
- skill
- Key
dp-state-designer- Source
- github.com/a5c-ai/babysitter