最小编辑代价（最小编辑距离）
题目描述：
给定两个字符串str1和str2，再给定三个整数ic，dc，rc，分别代表插入、删除、替换一个字符的代价，返回将str1编辑成str2的最小代价。
举例：
str1="abc" str2="adc" ic=5 dc=3 rc=2，从"abc"编辑到"adc"把b替换成d代价最小，为2；
str1
动态规划系列问题－最小编辑代价
最新推荐文章于 2021-02-04 21:30:50 发布
本文介绍了如何使用动态规划算法解决最小编辑代价问题，即计算将一个字符串转换为另一个字符串的最低成本。给出了详细的过程分析，包括状态转移方程，并讨论了如何通过空间优化降低空间复杂度。同时提到了相关动态规划问题：最长公共子串和最长公共子序列。
最低0.47元/天 解锁文章
1077
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
