<<
11/37
>>
First
Last
edit distance
["
", "
", "
h", "
o", "
g", "
e"]
["
", "
0", "
1", "
2", "
3", "
4"]
["
b", "
1", "
-", "
-", "
-", "
-"]
["
o", "
2", "
-", "
-", "
-", "
-"]
["
k", "
3", "
-", "
-", "
-", "
-"]
["
e", "
4", "
-", "
-", "
-", "
-"]
どっちかに文字を足すのはコスト 1 => 右が下に進むのはコスト 1