基本情報午後、アルゴリズムについて質問します。

Question

基本情報午後、アルゴリズムについて質問します。設問1のaについて、何で答えがStr1[X－1] ＝ Str2[Y－1]になるのでしょうか。X＝1、Ｙ＝1だとしたらStr1に”a”、Str2に”c”が格納されて、最短距離を求められるのでしょうか。
https://www.fe-siken.com/s/kakomon/26_aki/pm08.html

Answer 1

aは条件式で、これの真偽によって、D[X,Y]の計算式を変えています。
D[X-1,Y], D[X,Y-1], 場合によってはさらにD[X,Y] を使って、D[X,Y]を求めていっているだけで、最短距離は求まります。