#1600. 完善程序-字符串相似度
完善程序-字符串相似度
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]