单选题

完善程序(2)

第6-10题,组合题

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

④处应填( )

A

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

B

dp[i-1][j-1]

C

dp[i-1][j]

D

dp[i][j-1]

赣ICP备20007335号-2