LCS Common Subsequence
来源:互联网 发布:centos改成中文 编辑:程序博客网 时间:2024/06/07 18:59
A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X =
#include <iostream>#include <algorithm>#include <cstring>using namespace std;string X,Y;int dp[1001][1001];int main(){ while(cin>>X>>Y) { int len1=X.length(); int len2=Y.length(); for(int i;i<max(len1,len2);i++) { dp[0][i]=0; dp[i][0]=0; } for(int i=1;i<=len1;i++) for(int j=1;j<=len2;j++) { if(X[i-1]==Y[j-1]) dp[i][j]=dp[i-1][j-1]+1; else dp[i][j]=max(dp[i][j-1],dp[i-1][j]); } cout<<dp[len1][len2]<<endl; } return 0;}
阅读全文
1 0
- HDU1159 Common Subsequence (LCS)
- HDU1159:Common Subsequence(LCS)
- hdu1159 Common Subsequence(LCS)
- 1458 Common Subsequence【lcs】
- poj1458 Common Subsequence【LCS】
- 1159 Common Subsequence【lcs】
- Common Subsequence(LCS)
- Common Subsequence(lcs)
- Hdu1159-Common Subsequence-【LCS】
- LCS Common Subsequence
- Common Subsequence (LCS)
- ZOJ 1733 Common Subsequence(LCS)
- Poj 1458 Common Subsequence(LCS)
- HDU1159 && POJ1458:Common Subsequence(LCS)
- hdu 1159 Common Subsequence (LCS)
- HDU 1159 Common Subsequence(LCS)
- hdu 1159 Common Subsequence(LCS)
- HDU 1159 Common Subsequence【LCS】
- Mysql赋给用户权限grant all privileges on
- nyoj117 求逆序数 归并排序
- 反射(1)—基本知识
- 【拜小白opencv】3-彩色图像通道分离与合成;split()与merge()
- Xml文档解析
- LCS Common Subsequence
- 导弹拦截
- java web实现简单文件下载
- String和Buffer互转
- String、StringBuffer与StringBuilder之间区别
- 眼图(Eye Diagram)与数字信号测试眼图
- js.数组和函数
- 2017HDU多校第5场
- docker 自动以安装 redis