删除:dp[i][j-1] + ic; i-1个编辑成j个字母,再删除一个i 插入:dp[i-1][j] + dc; i个编辑成j-1个字符,再插入一个j 问题:删除为什么是ic 、插入为什么是dc
点赞

相关推荐

醉蟀:你不干有的是人干
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务