Dynamic Programming

Overview

Use this skill to design correct and efficient DP solutions with explicit state modeling and complexity reasoning.

Scope Boundaries

• Use this skill when the task matches the trigger condition described in description.
• Do not use this skill when the primary task falls outside this skill's domain.

Inputs To Gather

• Problem objective and correctness constraints.
• State variables needed to represent subproblems.
• Transition rules and dependency ordering.
• Input size limits and memory constraints.