HDU 1159 Common Subsequence(基础dp)
来源:互联网 发布:把ubuntu安装到u盘上 编辑:程序博客网 时间:2024/06/05 08:50
/*基础dpL - Common Subsequence时间: 2017/02/23题意:求最长公共子序列题解: LCS题具体的思路我在其他写51nod 1006 题解写过。简单的来讲:dp[i][j] 表示在第一序列的前i个和第二序列的前j个的最长公共子序列长度dp[i][j] = a[i] == b[j] ? dp[i-1][j-1]+1 : max(dp[i-1][j],dp[i][j-1]);*/#include<cstdio>#include<cstring>#include<cmath>#include<iostream>#include<algorithm>#include<queue>#include<map>using namespace std;#define N 1010#define INF 0x3f3f3f3fint dp[N][N];char a[N],b[N];int main(){ while(~scanf("%s%s",a+1,b+1)) {// cout << a << b << endl; memset(dp,0,sizeof(dp)); int lena = strlen(a+1); int lenb = strlen(b+1); for(int i = 1; i <= lena; i++) { for(int j = 1; j <= lenb; j++) dp[i][j] = a[i] == b[j] ? dp[i-1][j-1]+1 : max(dp[i-1][j],dp[i][j-1]); } printf("%d\n",dp[lena][lenb]); } return 0;}
0 0
- HDU 1159 Common Subsequence(基础dp)
- HDU 1159 Common Subsequence(还是DP)
- hdu 题目1159 Common Subsequence(DP)
- HDU 1159 Common Subsequence(dp LCS)
- HDU 1159 Common Subsequence (备忘录DP)
- hdu 1159 Common Subsequence(dp)
- hdu 1159 Common Subsequence (dp)
- Hdu oj 1159 Common Subsequence(dp)
- HDU 1159 Common Subsequence【LCS(dp)】
- HDU 1159 Common Subsequence (dp)
- hdu 1159 Common Subsequence #DP
- hdu 1159 Common Subsequence (dp)
- HDU--1159 -- Common Subsequence [DP]
- hdu 1159 Common Subsequence(dp)
- HDU 1159 Common Subsequence (dp)
- Common Subsequence(dp)HDU 1159
- HDU Common Subsequence (dp)
- Common Subsequence HDU dp
- 三分搜索算法
- 青蛙走迷宫问题--滴滴笔试
- redis:虚拟机VM中redis与外界相互ping通!惨痛教训
- HTML--常用标记
- 计算机网络(七)--TCP的运输连接管理
- HDU 1159 Common Subsequence(基础dp)
- 阿里云-笑话Api使用教程
- Android自定义相机
- 继承的构造与析构
- nginx 工作原理,进程模型,事件处理,配置系统和模块化体系
- JavaSE 学习参考:数组排序
- 深入分析AbstractQueuedSynchronizer共享锁的实现原理:CountDownLatch
- 简单易懂的安装热部署插件Jrebel
- opencv学习_10 (图像和轮廓的匹配(hu矩))