- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 动态规划系列问题－最小编辑代价
最小编辑代价（最小编辑距离） 题目描述： 给定两个字符串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
3531
原创 动态规划系列问题－最长公共子序列
最长公共子序列（Longest Common Substring） 题目描述： 给定两个字符串str1和str2，返回两个字符串的最长公共子序列的长度。 例如：str1="1A2C3D4B56" ，str2="B1D23CA4B6A"，则"123456"和"12C4B6"都是最长公共子序列。 注意最长公共子序列与最长公共子串的区别，串要求是连续的，而序列不一定是
2016-11-16 15:48:17
672
原创 动态规划系列问题－最长公共子串
最长公共子串（Longest Common Substring）是一道经典的动态规划题目…… 题目描述： 给定两个字符串str1和str2，返回两个字符串的最长公共子串的长度。 分析： 用二维数组dp[][]来保存动态规划表
2016-10-17 10:42:58
647
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人