【最长公共子序列 - (nm)】
2016-02-05 16:20
309 查看
#include<stdio.h> #define maxm 110 int max(int a,int b); /** * 若t1[i]!=t2[j],res[i][j]为tmp,即 res[i-1][j],res[i][j-1] 的最大值 * 否则 为 tmp 和 res[i-1][j-1]+1 中的最大值 */ int main() { int t1[maxm],t2[maxm],res[maxm][maxm]={0};//res[i][j]即为以t1[i]结尾的数列t1和以t2[j]结尾的数列t2的最长公共子序列的长度 int n,m,tmp; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&t1[i]); for(int i=1;i<=m;i++) scanf("%d",&t2[i]); for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { tmp=max(res[i-1][j],res[i][j-1]); if(t1[i]==t2[j]) res[i][j]=max(res[i-1][j-1]+1,tmp); else res[i][j]=tmp; } } printf("%d",res [m]); return 0; } int max(int a,int b) { if(a>=b) return a; else return b; }
相关文章推荐
- Linux C函数参考手册(PDF版)
- Lua教程(十七):C API简介
- 简单谈谈lua和c的交互
- C#实现打造气泡屏幕保护效果
- 举例讲解C#编程中委托的实例化使用
- 使用C#代码获取存储过程返回值
- C/C++数据对齐详细解析
- 利用C语言来求最大连续子序列乘积的方法
- 字符串的组合算法问题的C语言实现攻略
- C 语言基础教程(我的C之旅开始了)[三]
- 学习C和C++的9点经验总结
- C++中的extern “C”用法详解
- C 语言基础教程(我的C之旅开始了)[七]
- 最大子矩阵问题实例解析
- C字符串操作函数实现方法小结
- C语言中static的作用及C语言中使用静态函数有何好处
- 字典树的基本知识及使用C语言的相关实现
- 详解C语言中free()函数与getpagesize()函数的使用
- C/C++ 宏详细解析