特牛生活网

12.< tag-动态规划和子序列, 子数组>lt.72. 编辑距离_如何用word删除元素-CSDN博客

网友收藏
文章浏览阅读75次。dp[i][0]以下标i-1为结尾的字符串word1,和空字符串word2,最近编辑距离为dp[i][0],显然为i,即删除i次。又因为,我们由递推公式得知,需要初始化dp[0][0],dp[i][0],dp[0][j]三种元素.那么dp[i][0]就应该是i,对word1里的元素全部做删除操作,即dp[i][0]=i;我们在回顾一下dp[i][j]的定义;同理,同理dp[0][j]=j;此时就需要编辑了,如何编辑呢?那么他们代表什么呢?..._如何用word删除元素