dp之最长公共子序列算法
来源:互联网 发布:ip网络广播系统破解版 编辑:程序博客网 时间:2024/05/17 03:51
*最长公共子序列算法LCM O(n * m)
*功能: 求解两个字符串的最长公共子序列。
*函数: lcm(char *src1, char *src2)
*参数: src1 //第一个字符串
* src2 //第二个字符串
*返回值:
* dp[len1][len2] //两个字符串的LCM
*********************************************************************/
#define MAXSIZE 1001
int dp[MAXSIZE][MAXSIZE]; //用来保存状态
int lcm(char *src1, char *src2)
{
intn = strlen(src1), m = strlen(src2); //src1,src2的长度
inti, j;
dp[0][0] = 0; //初始化状态数组
for(i = 1; i <= n; i++) dp[i][0] = 0;
for(i = 1; i <= m; i++) dp[0][i] = 0;
for(i = 1; i <= n; i++) {
for (j = 1; j <= m; j++) {
if (src1[i-1] == src2[j-1]) dp[i][j] = dp[i-1][j-1] + 1;
else if (dp[i][j-1] > dp[i-1][j]) dp[i][j] = dp[i][j-1];
else dp[i][j] = dp[i-1][j];
}
}
return dp[n][m];
}
- dp之最长公共子序列算法
- DP最长公共子序列算法LCM
- DP算法---最长公共子序列
- DP之最长公共子序列 LCS
- dp之最长公共子序列
- DP之最长公共子序列
- 算法之最长递增子序列,最长公共子序列
- 算法之最长递增子序列,最长公共子序列
- 算法导论之最长公共子序列
- 字符串算法之最长公共子序列
- 最长公共子序列--DP
- DP---最长公共子序列
- 最长公共子序列dp
- DP 最长公共子序列
- DP 最长公共子序列
- 最长公共子序列-DP
- 【DP】最长公共子序列。
- 最长公共子序列 DP
- hdu1597
- 新人开淘宝店做代销必须要了解的东西,你知道吗?
- C# 串口通讯的数据丢失和同步异步问题
- C#如何让子界面显示在父界面本体上
- Android电源管理
- dp之最长公共子序列算法
- 《c和指针》笔记--简洁的单项链表插入操作
- 20130115-使用Grails Shiro Plugin实现身份验证01
- 20130116-使用Grails Shiro Plugin实现身份验证02
- 20130117-使用Grails Shiro Plugin实现身份验证03
- 20130121-使用Grails Bootstrap Plugin实现界面美化
- 20130123-Grails手工增加资源文件
- 20130415-Linux试玩随笔-01-安装vsftp
- 20130415-Linux试玩随笔-02-安装jdk、grails