POJ 1458 Common Subsequence
来源:互联网 发布:淘宝关键词数据库 编辑:程序博客网 时间:2024/06/11 20:51
其实就是LCS。最长公共子序列。
DP入门。
2个循环。
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;short v[1001][1001];int main(){ char a[1001],b[1001]; int i,j,la,lb; while(~scanf("%s%s",a,b)) { la=strlen(a),lb=strlen(b); memset(v,0,sizeof(v)); for(i=1;i<=la;i++) for(j=1;j<=lb;j++) { if(a[i-1]==b[j-1])v[i][j]=v[i-1][j-1]+1; else v[i][j]=max(v[i-1][j],v[i][j-1]); } printf("%d\n",v[i-1][j-1]); }}
- Common Subsequence--poj--1458
- poj 1458 Common Subsequence
- poj 1458 Common Subsequence
- Poj 1458 Common Subsequence
- POJ 1458 Common Subsequence
- poj 1458 Common Subsequence
- poj 1458 Common Subsequence
- POJ 1458 Common Subsequence
- poj 1458 Common Subsequence
- POJ-1458-Common Subsequence
- POJ 1458 Common Subsequence
- poj 1458 Common Subsequence
- POJ 1458 Common Subsequence
- poj 1458 Common Subsequence
- POJ 1458 Common Subsequence
- POJ 1458 Common Subsequence
- POJ 1458 Common Subsequence
- poj 1458 Common Subsequence
- 搭建proFTPD的一些心得
- android.graphics.Typeface
- uva572 图和图的遍历,一次AC!
- Android PowerImageView实现,可以播放动画的强大ImageView
- 用explicit禁止默认转换
- POJ 1458 Common Subsequence
- https学习总结
- iOS 7中设置barTintColor实现类似网易和 Facebook 的 navigationBar 效果
- Java获取URL对应的资源
- Google工程师谈程序员的自我修养
- 一分钟打造设计师手绘图
- 遍历json几种方法
- HP-UX ip冲突定位
- JAVA如何把一个float四舍五入到小数点后2位,4位,或者其它指定位数.