最长公共子序列poj1458
来源:互联网 发布:hessian java 编辑:程序博客网 时间:2024/05/29 09:42
Description
Input
Output
Sample Input
abcfbc abfcabprogramming contest abcd mnp
Sample Output
420
AC代码:
#include<iostream>#include<cstring>#include<stdio.h>using namespace std;char s1[1000];char s2[1000];int maxlen[1000][1000];int main(){ while(scanf("%s%s",s1,s2)!=EOF) { int len1=strlen(s1); int len2=strlen(s2); for(int i=0;i<=len1;i++) maxlen[i][0]=0; for(int j=0;j<=len2;j++) maxlen[0][j]=0; for(int i=1;i<=len1;i++) { for(int j=1;j<=len2;j++) if(s1[i-1]==s2[j-1]) maxlen[i][j]=maxlen[i-1][j-1]+1; else maxlen[i][j]=max(maxlen[i-1][j],maxlen[i][j-1]); } printf("%d\n",maxlen[len1][len2]); } return 0;}
- POJ1458最长公共子序列
- 最长公共子序列 poj1458
- 最长公共子序列 poj1458
- 最长公共子序列 poj1458
- poj1458最长公共子序列
- poj1458最长公共子序列
- POJ1458【最长公共子序列】
- POJ1458 最长公共子序列
- 最长公共子序列poj1458
- Poj1458——最长公共子序列
- poj1458最长公共子序列(LCS)
- POJ1458(最长公共子序列)
- poj1458(DP最长连续公共子序列)
- 最长公共子序列(poj1458)
- POJ1458 Common Subsequence 【最长公共子序列】
- poj1458(最长公共子序列dp)
- dp--poj1458最长公共子序列
- POJ1458(最长公共子序列)
- Linux yum提示Another app is currently holding the yum lock; waiting for it to exit...
- How to use boost::property_tree to load and write JSON
- MySQL、SqlServer、Oracle数据库之间的差异
- HDU-2602-Bone Collector(01背包)
- JSP特点
- 最长公共子序列poj1458
- 【dp专题1】hdu1003 D
- ajax调用php时,php执行eval导致服务器500错误
- Cordova使用Plugman创建插件—拨打电话 拨号页面 发送短信
- Q
- scala代码风格指南--<档>
- 南京女性赴香港 打宫颈癌疫苗调查
- 1196: [HNOI2006]公路修建问题
- 只有程序员才能看懂的!