- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 动态规划系列问题-最小编辑代价
最小编辑代价(最小编辑距离) 题目描述: 给定两个字符串str1和str2,再给定三个整数ic,dc,rc,分别代表插入、删除、替换一个字符的代价,返回将str1编辑成str2的最小代价。 举例: str1="abc" str2="adc" ic=5 dc=3 rc=2,从"abc"编辑到"adc"把b替换成d代价最小,为2; str1="abc"
2016-11-16 16:22:34 3585
原创 动态规划系列问题-最长公共子序列
最长公共子序列(Longest Common Substring) 题目描述: 给定两个字符串str1和str2,返回两个字符串的最长公共子序列的长度。 例如:str1="1A2C3D4B56" ,str2="B1D23CA4B6A",则"123456"和"12C4B6"都是最长公共子序列。 注意最长公共子序列与最长公共子串的区别,串要求是连续的,而序列不一定是
2016-11-16 15:48:17 690
原创 动态规划系列问题-最长公共子串
最长公共子串(Longest Common Substring)是一道经典的动态规划题目…… 题目描述: 给定两个字符串str1和str2,返回两个字符串的最长公共子串的长度。 分析: 用二维数组dp[][]来保存动态规划表
2016-10-17 10:42:58 705
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人