单选题

完善程序(2)

第6-10题,组合题

(编辑距离)给定两个字符串,每次操作可以选择删除(Delete)、插入(Insert)、替换(Replace),一个字符,求将第一个字符串转换为第二个字符串所需要的最少操作次数。

⑤处应填( )

A

dp[i][j] + 1

B

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

C

dp[i-1][j-1]

D

dp[i][j]

赣ICP备20007335号-2