FZU 1502 Letter Deletion

最长公共子序列。

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
#include<stack>
#include<iostream>
using namespace std;
typedef long long LL;
const double pi=acos(-1.0),eps=1e-8;
void File()
{freopen("D:\\in.txt","r",stdin);freopen("D:\\out.txt","w",stdout);
}
inline int read()
{char c = getchar();  while(!isdigit(c)) c = getchar();int x = 0;while(isdigit(c)) { x = x * 10 + c - '0'; c = getchar(); }return x;
}const int maxn=1000;
char s[maxn],t[maxn];
int dp[maxn][maxn];int main()
{while(~scanf("%s%s",s,t)){memset(dp,0,sizeof dp);int lens=strlen(s),lent=strlen(t),ans=0;for(int i=0;i<lens;i++){for(int j=0;j<lent;j++){if(s[i]==t[j]) dp[i+1][j+1]=dp[i][j]+1;else dp[i+1][j+1]=max(dp[i][j+1],dp[i+1][j]);ans=max(dp[i+1][j+1],ans);}}printf("%d\n",ans);}return 0;
}

转载于:https://www.cnblogs.com/zufezzt/p/5740732.html

FZU 1502 Letter Deletion相关推荐

如何回复SCI审稿人评审意见（response letter）
如何高效地回复审稿意见?(上) 如何高效地回复审稿意见?(中) 如何高效地回复审稿意见?(下) 如何高效回复审稿人意见(附实例) 如何高效的回复审稿人意见? 如何正确回复审稿意见(附模板) 如何有效回 ...
fzu 2150 Fire Game 【身手BFS】
称号:fzu 2150 Fire Game :给出一个m*n的图,'#'表示草坪,' . '表示空地,然后能够选择在随意的两个草坪格子点火.火每 1 s会向周围四个格子扩散,问选择那两个点使得燃烧全部 ...
G - MPI Maelstrom POJ - 1502
G - MPI Maelstrom POJ - 1502 思路: 乍一看,我觉得使求一棵最小生成树,然后找到从根节点到叶节点的最长的一条转念一想,这不就直接是从起点到各个点的最短路中最长的一条即可, ...
FZU 1686 神龙的难题（DLX反复覆盖）
FZU 1686 神龙的难题题目链接题意:中文题思路:每个1看成列,每个位置作为左上角的矩阵看成行.dlx反复覆盖就可以代码: #include <cstdio> #include ...
LeetCode 17. Letter Combinations of a Phone Number--笔试题--C++,Python解法
题目地址:Letter Combinations of a Phone Number - LeetCode Given a string containing digits from 2-9 incl ...
SAP PM 入门系列18 - IP25为维护计划 Set Deletion Flag
SAP PM 入门系列18 - IP25为维护计划 Set Deletion Flag 事务代码IP25可以为某个不再有效,不再使用的维护计划打上删除标记. 1, 输入事务代码IP25, 输入维护计划 ...
SAP MM Reset预留单上的Deletion Flag？
SAP MM Reset预留单上的Deletion Flag? 如下预留单是我手工MB21创建的,已经被打上了删除标记, 我试图使用MB22去取消(reset)这些item的删除标记, Next, 无 ...
FZU 1649 Prime number or not (Miller-Rabin素数测试)
题目链接:http://acm.fzu.edu.cn/problem.php?pid=1649 题目大意:很直接,判断一个数n(2<=n<=10^18)是不是素数. 当n达到long ...
FZU 2159 WuYou
FZU 2159 题意:给你两个串,A串和B串,其中A串有些不确定.叫你求 A < B的最大A串做法:一开始做错了.去问小坤子,他讲了一下他的思路.就是开一个 f 数组.f[i]表示从第i位开 ...
TypeError: 'range' object doesn't support item deletion《机器学习实战》改进的随机梯度上升算法
TypeError: 'range' object doesn't support item deletion 解决办法:将dataIdex = range(m) 改为 dataIndex = lis ...

FZU 1502 Letter Deletion

FZU 1502 Letter Deletion相关推荐

最新文章

热门文章