题解 | #最小编辑代价#

最小编辑代价

http://www.nowcoder.com/practice/05fed41805ae4394ab6607d0d745c8e4

class Solution:
    def minEditCost(self , str1 , str2 , ic , dc , rc ):
        # write code here
        len1, len2 = len(str1), len(str2)
        dp = [[0 for _ in range(len2 + 1)] for _ in range(len1 + 1)]
        for i in range(1, len1 + 1):
            dp[i][0] = i * dc
        for i in range(1, len2 + 1): # 注意,和下面的删除操作一致
            dp[0][i] = i * ic
        for i  in range(len1):
            for j in range(len2):
                if str1[i] == str2[j]:
                    dp[i + 1][j + 1] = dp[i][j]
                else:
                    dp[i + 1][j + 1] = min(dp[i][j] + rc, dp[i + 1][j] + ic, dp[i][j + 1] + dc)
        return dp[len1][len2]
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-01 13:54
点赞 评论 收藏
分享
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 18:22
投了几百份简历,专业和方向完全对口,都已读不回。尝试改了一下学校,果然有奇效。
steelhead:这不是很正常嘛,BOSS好的是即便是你学院本可能都会和聊几句,牛客上学院本机会很少了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务