求最长公共子序列
来源:互联网 发布:羊毛刷批发淘宝网 编辑:程序博客网 时间:2024/05/29 05:56
求最长公共子序列
Description
字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。
令给定的字符序列
例如,
对给定的两个字符序列,求出他们最长的公共子序列。
Input
第
第
Output
输出上述两个最长公共子序列的长度。
Sample Input
ABCBDAB.
BACBBD.
Sample Output
4
Solution
设
若
若
Code
#include <iostream>#include <cstdio>#include <cstring>#define Max(x,y) ((x)>(y)?(x):(y))using namespace std;char s1[5010],s2[5010];int f[5010][5010];int main(){ freopen("lcs.in","r",stdin); freopen("lcs.out","w",stdout); scanf("%s%s",s1,s2); int l1=strlen(s1)-1,l2=strlen(s2)-1; for(int i=0;i<l1;i++) for(int j=0;j<l2;j++) if(s1[i]==s2[j]) f[i+1][j+1]=f[i][j]+1; else f[i+1][j+1]=Max(f[i+1][j],f[i][j+1]); printf("%d\n",f[l1][l2]); return 0;}
0 0
- 求最长公共子序列
- 求公共最长子序列
- 求最长公共子序列
- 求最长公共子序列
- 求最长公共子序列
- 求最长公共子序列
- 求最长公共子序列
- 求最长公共子序列
- 求公共最长子序列
- 求最长公共子序列
- 求最长公共子序列(LCS)
- POJ3080_Blue Jeans_KMP_求最长公共子序列
- 求两字符串最长公共子序列
- 笔试:求最长公共子序列
- 动态规划求最长公共子序列
- 【动态规划】求最长公共子序列
- 动态规划:求最长公共子序列
- 【基础算法】求最长公共子序列
- xCode 使用快捷键a
- 嵌入式学习-uboot-lesson4.4-关闭MMU和cache
- Java编程思想18.3 - 序列化技术
- Linux三种通配符
- px、pt、em与rem的区别(结尾不容错过哦)
- 求最长公共子序列
- 整数划分
- 最近不知道怎么了、老是因为莘县天气头疼。
- maven 不能加载ojdbc14.jar解决方法
- Elasticsearch java API (6) index API
- linux中mv和rename的区别
- Ubuntu 安装新版 MySQL
- DBMS_ROWID定位数据行物理存储位置
- C语言基础 三元运算符