最长公共子序列问题·
来源:互联网 发布:淘宝乐高军事玩具大全 编辑:程序博客网 时间:2024/06/10 16:31
最长公共子序列问题
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
给定两个序列X=
Input
输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y。
Output
每组输出一行,表示所求得的最长公共子序列的长度,若不存在公共子序列,则输出0。
Example Input
ABCBDAB
BDCABA
Example Output
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
给定两个序列X=
Input
输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y。
Output
每组输出一行,表示所求得的最长公共子序列的长度,若不存在公共子序列,则输出0。
Example Input
ABCBDAB
BDCABA
Example Output
4
#include <stdio.h>#include<string.h>int max (int a ,int b){ if(a>b) return a; else return b;}int main (){ char s[650],v[650]; int dp[650][650]; int n,m,i,j; while (~scanf("%s %s",s,v)) { n=strlen(s); m=strlen(v); memset(dp,0,sizeof(dp)); for(i=1;i<=n;i++)//dp是从dp[1]开始但字符串数组是从0开始 { for(j=1;j<=m;j++) { if(s[i-1]==v[j-1]) { dp[i][j]=dp[i-1][j-1]+1; } else { dp[i][j]=max(dp[i-1][j],dp[i][j-1]); } } } printf("%d\n",dp[n][m]); }}
0 0
- 最长公共子序列问题·
- 最长公共子序列问题
- 最长公共子序列问题
- 最长公共子序列问题
- 最长公共子序列问题
- 最长公共子序列问题
- 最长公共子序列问题
- 最长公共子序列问题
- 最长公共子序列问题
- 最长公共子序列问题
- 最长公共子序列问题
- 最长公共子序列问题
- 最长公共子序列问题
- 最长公共子序列问题
- 最长公共子序列问题
- 最长公共子序列问题
- 最长公共子序列问题
- 最长公共子序列问题
- 最短路练习10/poj/1511 Invitation Cards ,(两次spfa),(单源最短路,优先队列优化的Dijkstra)
- Unity脚本引用原理,修复Unity脚本引用丢失,源码脚本与dll中的脚本引用互换 .
- StreamTool 字节流保存,字节流读取下一行,读取流
- grep
- svn certificate validation failed解决办法
- 最长公共子序列问题·
- 跳表实现
- 1758: [Wc2010]重建计划(TLE)
- Unity3D 自动添加Fbx Animation Event
- 欢迎使用CSDN-markdown编辑器
- 一个java页游服务器框架
- 常用排序算法
- ZOJ 3964 Yet Another Game of Stones(Nim博弈 待整理)
- 基于SP(SharedPreferences)的基本使用以及实际应用介绍