首页 > 试题广场 >

最小编辑代价

[编程题]最小编辑代价
  • 热度指数：4626 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

对于两个字符串A和B，我们需要进行插入、删除和修改操作将A串变为B串，定义c0，c1，c2分别为三种操作的代价，请设计一个高效算法，求出将A串变为B串所需要的最少代价。

给定两个字符串A和B，及它们的长度和三种操作代价，请返回将A串变为B串所需要的最小代价。保证两串长度均小于等于300，且三种代价值均小于等于100。

测试样例：
"abc",3,"adc",3,5,3,100
返回：8
算法知识视频讲解
开通博客

暂无题解

问题信息

动态规划
来自：面试常考算法题(九)-...
难度：
36条回答 16174浏览

热门推荐

通过挑战的用户

查看代码

相关试题

最小编辑代价

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号