Skip to content

a5c-ai/babysitter / library/specializations/algorithms-optimization/skills/dp-state-designer

dp-state-designer

Verified

Assist in designing optimal DP states and transitions

FileKindSize
README.mdmarkdown725 B
SKILL.mdskill md2.2 KB
---
name: dp-state-designer
description: Assist in designing optimal DP states and transitions
allowed-tools:
  - Read
  - Write
  - Grep
  - Glob
graph:
  domains: [domain:computer-science]
  specializations: [specialization:algorithms-optimization]
  skillAreas: [skill-area:dynamic-programming]
  roles: [role:backend-engineer, role:computational-scientist]
---

# DP State Designer Skill

## 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

1. **Subproblem Identification**: What smaller problems compose the solution?
2. **State Definition**: What parameters uniquely identify a subproblem?
3. **Transition Formula**: How do we combine subproblem solutions?
4. **Base Cases**: What are the trivial subproblems?
5. **Computation Order**: In what order should we solve subproblems?
6. **Space Optimization**: Can we reduce memory usage?

## Input Schema

```json
{
  "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

```json
{
  "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"]
}
```
brainstormingobra/superpowersYou MUST use this before any creative work - creating features, building components, adding functionality, modifying behavior, or planning anything new, in software or out of it (a talk, a business, a renovation).Stars: 322kUpdated Claude CodeCodexVerifiedInstall
brand-guidelinesanthropics/skillsApplies Anthropic's official brand colors and typography to any sort of artifact that may benefit from having Anthropic's look-and-feel. Use it when brand colors or style guidelines, visual formatting, or company design standards apply.Stars: 198kUpdated Claude CodeCodexVerifiedInstall
frontend-designanthropics/skillsGuidance for distinctive, intentional visual design when building new UI or reshaping an existing one. Helps with aesthetic direction, typography, and making choices that don't read as templated defaults.Stars: 198kUpdated Claude CodeCodexVerifiedInstall
mcp-builderanthropics/skillsGuide for creating high-quality MCP (Model Context Protocol) servers that enable LLMs to interact with external services through well-designed tools. Use when building MCP servers to integrate external APIs or services, whether in Python (FastMCP) or Node/TypeScript (MCP SDK).Stars: 198kUpdated Claude CodeCodexVerifiedInstall