最小编辑代价

题目描述 给定两个字符串str1和str2，再给定三个整数ic，dc和rc，分别表明插入、删除和替换一个字符的代价，请输出将str1编辑成str2的最小代价。ios 输入描述: 输出三行，第一行和第二行均为一行字符串，分别表示两个字符串str1，str2。\left( 1\leq length(str1),length(str2) \leq 5000 \right)(1≤length(str1),

>>阅读原文<<