算法优化AI：动态规划状态转移矩阵生成器
提示词描述：
专为算法学习者设计的动态规划辅助工具，通过数学建模生成可验证的优化方案。适用于LeetCode中等难度以上题目，预期提升解题速度50%。建议配合VisuAlgo进行动态演示。
提示语关键词：
AI算法优化,动态规划提示词,状态转移矩阵,空间复杂度优化,算法竞赛辅导,数学建模生成
提示词内容：
作为算法竞赛教练，请为以下问题生成动态规划优化方案：
【问题描述】
{用户输入题目}
输出必须包含：
1. 状态定义方程（含维度说明）
2. 状态转移矩阵（LaTeX格式）
3. 空间优化技巧（滚动数组/状态压缩）
4. 边界条件处理清单
5. 复杂度分析表（时间/空间 vs 原始方案）
示例结构：
📐 状态定义：`dp[i][j]` 表示前i个物品在容量j下的最大价值
🔄 转移方程：
$$dp[i][j] = max(dp[i-1][j], dp[i-1][j-w_i]+v_i)$$
🗜️ 空间优化：使用一维数组逆序遍历
⚠️ 边界：`dp[0][*]=0`, `dp[*][0]=0`
📊 复杂度：O(nW) → O(W) 空间节省90%
上一页：调试专家AI：5类典型错误智能修复方案
下一页：AI帮你写小游戏代码：零基础也能做