动态规划 (DP) 可视化：LCS 问题
LCS 问题定义
字符串 S1:
ABCBDAB
字符串 S2:
BDCABA
当前计算单元格 (i, j):
(1, 1)
开始
下一步
重置
速度:
ms
点击“开始”按钮初始化并运行LCS动态规划。
DP 表格 (LCS 长度)
Ø
B
D
C
A
B
A
Ø
0
0
0
0
0
0
0
A
0
0
0
0
0
0
0
B
0
0
0
0
0
0
0
C
0
0
0
0
0
0
0
B
0
0
0
0
0
0
0
D
0
0
0
0
0
0
0
A
0
0
0
0
0
0
0
B
0
0
0
0
0
0
0
LCS 结果
最长公共子序列长度:
0
回溯得到的 LCS 字符串:
LCS 路径等待回溯...