Uva 10405-Longest Common Subsequence(DP)
来源:互联网 发布:百电通电话软件 编辑:程序博客网 时间:2024/06/06 05:42
题目链接:点击打开链接
裸LCS 注意输入可能有空格
#include <algorithm>#include <iostream>#include <cstring>#include <cstdlib>#include <string>#include <cctype>#include <vector>#include <cstdio>#include <cmath>#include <queue>#include <stack>#include <map>#include <set>#define maxn 1005#define _ll __int64#define ll long long#define INF 0x3f3f3f3f#define Mod 1<<40+10#define pp pair<int,int>#define ull unsigned long longusing namespace std;short dp[maxn][maxn];char s[maxn],t[maxn];void solve(){memset(dp,0,sizeof(dp));int lens=strlen(s),lent=strlen(t);for(int i=1;i<=lens;i++)for(int j=1;j<=lent;j++)if(s[i-1]==t[j-1])dp[i][j]=dp[i-1][j-1]+1;elsedp[i][j]=max(dp[i-1][j],dp[i][j-1]);printf("%d\n",dp[lens][lent]);}int main(){while(gets(s)){gets(t);solve();}return 0;}
1 0
- Uva 10405-Longest Common Subsequence(DP)
- UVA 10405 Longest Common Subsequence (dp + LCS)
- UVa 10405 Longest Common Subsequence (DP&LCS)
- UVA 10405 Longest Common Subsequence --经典DP
- uva--10405Longest Common Subsequence+dp
- UVA 10405 Longest Common Subsequence(简单DP)
- UVa 10405 Longest Common Subsequence
- Uva 10405 Longest Common Subsequence
- UVA 10405 - Longest Common Subsequence
- UVa 10405 - Longest Common Subsequence
- UVA 10405 Longest Common Subsequence
- uva 10405 Longest Common Subsequence
- uva 10405 - Longest Common Subsequence
- UVA 10405 Longest Common Subsequence
- UVa 10405 - Longest Common Subsequence
- UVA 10405 Longest Common Subsequence
- Uva - 10405 - Longest Common Subsequence
- UVa 10405 - Longest Common Subsequence
- php扩展xdebug基本使用
- hihocoder#1014之trie树
- 边记边学PHP-(十一)面向对象编程1
- 20. Dubbo原理解析-通信层之引用服务
- That Nice Euler Circuit
- Uva 10405-Longest Common Subsequence(DP)
- 用户最关注的多种数据用什么方法展现
- 浅析Linux线程中数据
- 泡面吧” “计蒜客” 挑战难题 第16题:爬楼梯
- Git文件操作
- hdu2255 二分图的最佳匹配 KM算法
- 也谈回调
- 解决不能连接远程postgresql
- 21. Dubbo原理解析-通信层之请求响应活动图