最长公共子序列(LCS)
字符串 A:
字符串 B:
应用字符串
建议长度 ≤ 12,便于观察矩阵。
播放
暂停
上一步
下一步
重置
速度:
900ms
准备开始:先进行 DP 填表,再进行回溯构造 LCS。
LCS:-
当前处理格
来源格
回溯路径
回溯光标