#1600. 完善程序-字符串相似度

完善程序-字符串相似度

image

1、1处应该填( )。 {{ select(1) }}

  • dp[i][1] = i;
  • dp[i][0] = i;
  • dp[i][j] = i + j;
  • dp[i][0] = 0;

2、2处应该填( )。 {{ select(2) }}

  • dp[0][j] = j;
  • dp[0][j] = 0;
  • dp[0][j] = 1;
  • dp[0][j] = j + 1;

3、3处应该填( )。 {{ select(3) }}

  • a[i] == b[j]
  • a[i-1] == b[j-1]
  • a[i] != b[j]
  • a[i-1] != b[j-1]

4、4处应该填( )。 {{ select(4) }}

  • dp[i-1][j-1]
  • dp[i][j-1] + 1
  • dp[i-1][j] + 1
  • dp[i-1][j-1] + 2

5、5处应该填( )。 {{ select(5) }}

  • dp[i-1][j] + 1
  • dp[i-1][j-1] + 1
  • dp[i][j-1] + 1
  • dp[m][n]