动态规划-公共子序列
来源:互联网 发布:51单片机时钟电路 编辑:程序博客网 时间:2024/05/20 13:05
现在给出两个序列X和Y,你的任务是找到X和Y的最大公共子序列,也就是说要找到一个最长的序列Z,使得Z既是X的子序列也是Y的子序列。
abcfbc abfcabprogramming contest abcd mnp
420
dp[i][j]是s1的第i个字符到s2的第j个字符的最长公共子串长度
下面是我的ac代码:
#include <bits/stdc++.h>using namespace std;int main(){ char s1[250],s2[250]; while(cin>>s1>>s2) { int dp[250][250]; int i,j,l1,l2; l1=strlen(s1); l2=strlen(s2); for(i=0;i<l1;i++) dp[i][0]=0; for(j=0;j<l2;j++) dp[0][j]=0; for(i=1;i<=l1;i++) for(j=1;j<=l2;j++) { if(s1[i-1]==s2[j-1]) dp[i][j]=dp[i-1][j-1]+1; else dp[i][j]=max(dp[i][j-1],dp[i-1][j]); } cout<<dp[l1][l2]<<endl; } return 0;}
0 0
- 动态规划-公共子序列
- 动态规划-公共子序列
- 动态规划:公共子序列
- 动态规划 公共子序列
- 动态规划之最长公共子序列
- 动态规划 ------- 最长公共子序列
- 动态规划实现最长公共子序列
- 【动态规划】最长公共子序列LCS
- 动态规划--最长公共子序列
- 动态规划:最长公共子序列
- 动态规划解决最长公共子序列
- 最长公共子序列-动态规划DP
- 公共子序列 LCS 动态规划
- 动态规划--最长公共子序列
- 最长公共子序列(动态规划)
- 动态规划解决公共子序列
- 动态规划解决最长公共子序列
- 最长公共子序列(动态规划)
- UESTC
- CSU1112
- spfa算法 最短路
- 【iOS】UI基础Day3-笔记(UIButton、购物车综合案例)
- 关于Java容器list、set的洋洋洒洒
- 动态规划-公共子序列
- LightOJ 1234 Harmonic Number
- 时间日期格式转换
- 簇函数——捆绑函数
- UEFI模式下Win10+Fedora25双系统安装
- 畅通工程续
- 短信验证----上行和下行
- request.getParameter("uname")和session.getAttribute("uname")有什么区别
- chalk