初始化在里面和外面有什么区别

P2758 编辑距离

```cpp if(i - 1 == 0){f[i][0] = i;continue;} if(j - 1 == 0){f[0][j] = j;continue;} ``` 这一段不应该continue,不然f[1][i]和f[i][1]都是无法计算到的
by LJC00118 @ 2018-04-09 17:52:57


@[Chloristendika](/space/show?uid=76527)
by LJC00118 @ 2018-04-09 17:53:23


而且里面初始化错了
by LJC00118 @ 2018-04-09 17:55:38


```cpp for(int i = 1;i <= len1; i++){ for(int j = 1;j <= len2; j++){ if(j - 1 == 0){f[i][0] = i;} if(i - 1 == 0){f[0][j] = j;} if(s1[i - 1] == s2[j - 1]){f[i][j] = f[i - 1][j - 1];continue;} f[i][j] = min(f[i - 1][j] + 1,f[i][j - 1] + 1); f[i][j] = min(f[i][j],f[i - 1][j - 1] + 1); } } ``` 这样才是正确的做法
by LJC00118 @ 2018-04-09 17:56:32


|