hdu 1159 Common Subsequence(最长公共子序列问题)
来源:互联网 发布:尺度最大的网络女主播 编辑:程序博客网 时间:2024/06/07 01:33
Sample Input
abcfbc abfcabprogramming contest abcd mnp
Sample Output
420
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int dp[1005][1005];char s[1000],t[1000];int main(){ while(~scanf("%s %s",s,t)) { getchar(); int ls=strlen(s); int lt=strlen(t); int i,j; memset(dp,0,sizeof(dp)); for(i=0;i<ls;i++) { for(j=0;j<lt;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]); } printf("%d\n",dp[ls][lt]); } return 0;}
0 0
- hdu 1159 Common Subsequence(最长公共子序列问题)
- hdu 1159 Common Subsequence ***poj1458(最长公共子序列)
- HDU 1159:Common Subsequence(最长公共子序列)
- hdu 1159 Common Subsequence(最长公共子序列)
- HDU 1159 Common Subsequence(最长公共子序列)
- HDU 1159 Common Subsequence(最长公共子序列)
- HDU 1159 Common Subsequence--DP--(最长公共子序列)
- HDU 1159 Common Subsequence(DP最长公共子序列)
- hdu 1159 Common Subsequence (最长公共子序列)
- HDU-1159-Common Subsequence(最长公共子序列)
- HDU 1159 Common Subsequence(最长公共子序列)dp
- hdu 1159 Common Subsequence (最长公共子序列 +代码)
- HDU 1159 Common Subsequence (最长公共子序列)
- 【HDU 1159】Common Subsequence (最长公共子序列)
- 【HDU】1159 Common Subsequence(DP、最长公共子序列)
- HDU Common Subsequence 最长公共子序列
- HDU Common Subsequence(最长公共子序列)
- hdu 1159 Common Subsequence 最长公共子序列
- 正则表达式整理格式
- Bear and Three Balls(sort)
- LIS (n*logn)
- 《剑指offer》数组中出现次数超过一半的数字
- C语言const用法简介
- hdu 1159 Common Subsequence(最长公共子序列问题)
- redis哨兵
- Jump Game
- hdoj1070Milk(sort+结构体)
- 某个比赛:Problem H: 1的最少个数
- 【leetcode】136. Single Number
- windows下使用nexus搭建maven私服
- 【BZOJ2768】冠军调查,网络流之最小割
- LCIS