最小编辑代价 动态规划

一、题目描述:来源于《算法与数据结构题目最优解》左程云著ios 给定两个字符串str1和str2,再给定三个整数ic、dc和rc,分别表明插入、删除和替换一个字符的代价,返回将str1编辑成str2的最小代价 算法 二、输入数据结构 abcspa adccode 5 3 2ci abc字符串 adcget 5 3 100string abcio abc 5 3 2 ab12cd3 abcdf 5
相关文章
相关标签/搜索