网友收藏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里的元素全...... 2024-01-22 22:41 评论 0 阅读 阅读全文