最长公共子序列
DP 实验室
每个格子只问一个问题:末尾字符相同吗?先把答案铺满表格,再沿答案留下的线索逆向取回序列。
字符串 X · 横轴
字符串 Y · 纵轴
计算并建表
填表阶段
0 / 42 格
点击“下一步”,从左上角开始按行填写动态规划表。