多题目
(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]
发表评论
请 登录 后再回复
用户评论
敢撒谎打电话哇
就擦
几年后环保科技
hi很快就
v覅吧v科比
韩国i基本
就怕你了解
就好了不离开你