poj_1458 Common Subsequence(最长公共子序列)
来源:互联网 发布:男尊女卑 日本 知乎 编辑:程序博客网 时间:2024/06/15 08:58
【题目】
点击这里
【思路】
经典的LCS问题,动态规划即可,状态转移方程:
【代码】
#include<stdio.h>#include<string.h>#define size 220#define max(x,y) x>y? x:yint main(){ char s[size],t[size]; int i,j,a[size][size]; for (i=0;i<size;i++) {a[i][0]=0; a[0][i]=0;} while (scanf("%s",s)!=EOF) { scanf("%s",t); int sLen=strlen(s), tLen=strlen(t); for (i=1;i<=sLen;i++) for (j=1;j<=tLen;j++) if (s[i-1]==t[j-1]) a[i][j]=a[i-1][j-1]+1; else a[i][j]=max(a[i-1][j],a[i][j-1]); printf("%d\n",a[sLen][tLen]); } return 0;}
1 0
- poj_1458 Common Subsequence(最长公共子序列)
- POJ_1458(最长公共子序列)
- Common Subsequence(最长公共子序列)
- 最长公共子序列Longest Common Subsequence
- ZJU1733 Common Subsequence - 最长公共子序列
- Common Subsequence hdu1159 最长公共子序列
- HDU Common Subsequence 最长公共子序列
- poj Common Subsequence 最长公共子序列
- POJ1458 Common Subsequence 【最长公共子序列】
- 最长公共子序列:HDU1159 Common Subsequence
- Common Subsequence(最长公共子序列)
- 最长公共子序列Common Subsequence POJ1458
- 最长公共子序列 (longest common subsequence)
- HDU1159 Common Subsequence 最长公共子序列
- Common Subsequence-最长公共子序列
- 最长公共子序列(Longest Common Subsequence)
- HDU Common Subsequence(最长公共子序列)
- POJ1458 Common Subsequence 最长公共子序列
- Android之-异步消息处理机制
- Alex-Word-Filter-MFC网络版(修正版)
- Educational Codeforces Round 7 D. Optimal Number Permutation(构造)
- 服务器选型参考TPC-C值
- 创建及调用基于QT5 QML的 DLL(举例QML中使用QZXing识别二维码)
- poj_1458 Common Subsequence(最长公共子序列)
- 蓝桥杯-基础练习-特殊的数字
- 【VB】窗体透明一:窗体透明,控件不透明(穿过)
- 51nod(1264)——线段相交
- JDBC连接并使用mysql数据库
- NYOJ832 合并游戏 状压DP+记忆化搜索
- FTP 服务器(vsftpd)搭建鸟哥详细教材
- AbstractQueuedSynchronizer(AQS)
- char *p="%s"; printf(p);的问题