![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序员代码面试指南java题解
阿斯顿丁红酒庄园
这个作者很懒,什么都没留下…
展开
-
动态规划——最小编辑代价
题目描述 给定两个字符串str1和str2,再给定三个整数ic,dc和rc,分别代表插入、删除和替换一个字符的代价,请输出将str1编辑成str2的最小代价。 输入描述: 输出三行,第一行和第二行均为一行字符串,分别表示两个字符串str1,str2。(1≤length(str1),length(str2)≤5000)(1≤length(str1),length(str2)≤5000)\left( ...原创 2020-04-23 15:59:53 · 211 阅读 · 0 评论 -
动态规划——最长公共字串
题目描述:给定两个字符串str1和str2,输出两个字符串的最长公共子串,如果最长公共子串为空,输出-1。 输入描述: 输入包括两行,第一行代表字符串srr1,第二行代表字符串str2。 输出描述: 输出包括一行,代表最长公共子串。 示例1 输入 1AB2345CD 12345EF 输出 2345 题解:使用动态规划求解。 dp[i][j]定义为:s1的前i个和s2的前j个字符中公共字串的...原创 2020-04-22 16:01:50 · 177 阅读 · 0 评论