多题目
(2)（编辑距离）给定两个字符串，每次操作可以选择删除（Delete）、插入（Insert）、替换（Replace）一个字符，求将第一个字符串转换为第二个字符串所需要的最少操作次数。
第1题 单选
①处应填（ ）
A.
j
B.
i
C.
m
D.
n
第2题 单选
②处应填（ ）
A.
j
B.
i
C.
m
D.
n
第3题 单选
③处应填（ ）
A.
str1[i-1]==str2[j-1]
B.
str1[i]==str2[j]
C.
str1[i-1]!=str2[j-1]
D.
str1[i]!=str2[j]
第4题 单选
④处应填（ ）
A.
dp[i-1][j-1]+1
B.
dp[i-1][j-1]
C.
dp[i-1][j]
D.
dp[i][j-1]
第5题 单选
⑤处应填（ ）
A.
dp[i][j] + 1
B.
dp[i-1][j-1]+1
C.
dp[i-1][j-1]
D.
dp[i][j]
发表评论