主问题1:如何计算下面两个字符串 a 与 b 之间的“差异”?
a = ABCABBA
b = CBABAC
子问题1.1:什么是“差异”?...(3, 1)
向下移动到(1, 1),由于遇到对角线,可以继续移动到(2, 4)
向右移动到(1, 1),由于遇到对角线(它不产生编辑操作),所以可以直接移动到(2, 2)
向下移动到(0, 2),由于遇到对角线...由于遇到对角线,可以继续移动到(5, 4)
向下移动到(2, 3)
向右移动到(3, 4),由于遇到对角线,可以继续移动到(4, 5)
向下移动到(2, 5),由于遇到对角线,可以继续移动到(3, 6)...移动一步
可以向右移动一格,如果遇到对角线,可以沿对角线继续移动。
可以向下移动一格,如果遇到对角线,可以沿对角线继续移动。...对于移动一步,我们有:
可以向右移动一格(k 值 +1),如果存在对角线,可以沿对角线继续移动(k 值不变)。