POJ1458 Common Subsequence LCS问题入门题[DP]
来源:互联网 发布:大隈机械okuma编程 编辑:程序博客网 时间:2024/05/29 17:26
入门题。
#include<iostream>#include<string>#define max(a,b) (a>b?a:b)using namespace std;char s1[500],s2[500];int n1,n2;int mat[2][500];int main(){while(scanf("%s%s",s1+1,s2+1)!=EOF){memset(mat,0,sizeof(mat));n1=strlen(s1+1);n2=strlen(s2+1);for(int i=1;i<=n1;i++)for(int j=1;j<=n2;j++){if(s1[i]==s2[j]){mat[i%2][j]=mat[(i+1)%2][j-1]+1;}else{mat[i%2][j]=max(mat[i%2][j-1],mat[(i+1)%2][j]);}}printf("%d\n",mat[n1%2][n2]);}return 0;}
- POJ1458 Common Subsequence LCS问题入门题[DP]
- [dp]poj1458 -Common Subsequence(LCS)
- poj1458 Common Subsequence【LCS】
- HDU1159 && POJ1458 Common Subsequence (LCS模版题)
- POJ1458 Common Subsequence LCS模板题
- HDU1159 && POJ1458:Common Subsequence(LCS)
- HDU1159 && POJ1458:Common Subsequence(LCS)
- POJ1458 && HDOJ1159 Common Subsequence【LCS】
- HDU1159 && POJ1458 Common Subsequence (LCS)
- poj1458-LCS&回溯-Common Subsequence
- poj1458 dp Common Subsequence
- POJ1458 Common Subsequence DP
- ZOJ1733 POJ1458 Common Subsequence,经典DP问题
- poj1458 Common Subsequence(经典DP)
- POJ1458--Common Subsequence(dp)
- 【LCS】POJ1458-Common Subsequence(模板)+LCS 的DP值算法解释
- 【LCS】POJ1458-Common Subsequence(模板)+LCS 的DP值算法解释
- 【HDU1159】Common Subsequence(LCS/DP)
- C#中获取文件路径
- ofdm 2011.11.12
- 各种自省
- bind_param()解析
- 使用Memory Analyzer tool(MAT)分析内存泄漏(一)
- POJ1458 Common Subsequence LCS问题入门题[DP]
- 2-sat入门
- oracle sql 多表 嵌套子查询 连接查询, join where exist in 的区别
- ANN_Multilayer Perceptrons(BP)
- Python3中利用Urllib进行表单数据提交(Get,Post)
- 对于vs2008下MFC的编译或者说vc6到vs2008的移植性问题
- Python开发之扩展库的安装指南及Suds(Webservice)的使用简介
- 在access是/否类型对应数字
- 使用Memory Analyzer tool(MAT)分析内存泄漏(二)