最长公共子序列
来源:互联网 发布:定格动画 软件 编辑:程序博客网 时间:2024/05/17 06:52
参考 http://www.cnblogs.com/zhangchaoyang/articles/2012070.html
经典的动态规划问题
#include<stdio.h>#include<string.h>int m[1002][1002];int main(){int n,k,s,i,j;char a[1002],b[1002];scanf("%d",&n);while(n--){scanf("%s%s",a,b); k=strlen(a);s=strlen(b); for(i=0;i<k;i++)//构建二维数组for(j=0;j<s;j++)if(a[i]==b[j])//如果相等,对应的二维数组的值就等于其左上方的值加1m[i+1][j+1]=m[i][j]+1;else //如果不相等,值就等于左边和上边的的最大值m[i+1][j+1]=m[i][j+1]>m[i+1][j]?m[i][j+1]:m[i+1][j];printf("%d\n",m[i][j]);//最后最长公共子序列的值为二维数组右下方的值}return 0;}
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列...
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- Git vs. Mercurial vs. Subversion
- prima的rvds编译错误
- dxi_hrwj实现代码
- rvds中的
- The Cairo graphics tutorial -------Introduction
- 最长公共子序列
- ★☆【平衡二叉树】【倍增】会议中心
- The Cairo graphics tutorial -------Cairo definitions
- 游戏引擎AndEngine总结(九):三种加载图片资源的方法
- The Cairo graphics tutorial -------Cairo backends
- dxi_hrwj配置
- 取石子游戏解题报告
- The Cairo graphics tutorial -------Basic drawing in Cairo
- The Cairo graphics tutorial -------Shapes and fills in Cairo