动态规划算法可视化
算法
DP 问题
🎒
0/1 背包问题
2D DP — 物品选择最大化价值
📄
最长公共子序列 LCS
2D DP — 字符串子序列匹配
📈
最长递增子序列 LIS
1D DP — 元素递增序列
🪙
硬币找零
1D DP — 最少硬币数
控制
▶ 开始
⏸ 暂停
⏪ 单步
↺ 重置
速度
中速
图例
未计算
计算中
依赖项
已计算
最优路径
dp[i][j] = max(dp[i-1][j], dp[i-1][j-w] + v)
0 / 0
步骤
0
已计算格子
-
最优解
状态定义
-
时间复杂度
-
空间复杂度
-