Crowdly

Додати до Chrome

In the recurrence relation for finding the optimal string distance when tran...

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

In the recurrence relation for finding the optimal string distance

when transforming the string

x into the string y. When the

characters do not match the distance

d(i,j) equals:

1 + min{ d(i,j−1), d(i−1,j), d(i−1,j−1) }

What does the case d(i−1,j−1) correspond to?

Substituting an element in x.

✅

Deleting an element from x.

❌

Inserting an element in x.

❌

Inserting an element in y.

❌

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Додати до Chrome