dp-state-designer 是一个面向动态规划(DP)问题设计的技能,目的是辅助开发者设计出较优的 DP 状态、转移与优化方案。
用途
它用于帮助处理复杂动态规划问题时的建模过程:从问题描述中识别子问题结构,确定状态表示,推导转移关系,并寻找可施行的空间或时间优化。
主要能力
根据问题描述识别子问题结构;建议状态表示,包括维度和参数;推导转移公式;识别优化机会,例如滚动数组、位掩码压缩;生成状态空间复杂度估计;检测重叠子问题。
使用方式
该技能定义了输入与输出结构。输入为对象,包含 problemDescription(问题描述,必填)、constraints(约束条件)、examples(示例数组)和 requestType(请求类型,必填),requestType 可取 fullDesign、stateOnly、transitions、optimize。输出为对象,必含 success 布尔值,并可能包含 state(含 definition、parameters、complexity)、transitions、baseCases、optimizations。技能内部遵循一个设计框架:子问题识别、状态定义、转移公式、基础情况、计算顺序、空间优化。
适用场景
适合需要系统化设计 DP 方案的任务,包括 dp-pattern-matching、dp-state-optimization、dp-transition-derivation、advanced-dp-techniques 等目标流程。
限制
资料未提供具体实现语言、运行环境、安装方式、收费信息或性能保证,这些内容暂未提供。