最长公共子序列dp入门

#include <iostream>
#include <string>
#include <string.h>
#include <vector>
#include <time.h>
using namespace std;
char a[],b[];
int dp[][];
int maxn(int x,int y)
{
if(x>=y)
return x;
return y;
}
int main()
{
int lena,lenb,i,j;
while(scanf("%s%s",a,b)!=EOF)
{
lena=strlen(a);
lenb=strlen(b);
memset(dp,,sizeof(dp));
for(i=;i<=lena;i++)
for(j=;j<=lenb;j++)
{
if(a[i-]==b[j-])
dp[j][i]=dp[j-][i-]+;
else
dp[j][i]=maxn(dp[j-][i],dp[j][i-]);
}
printf("%d\n",dp[lenb][lena]);
}
return ;
}
最长公共子序列dp入门的更多相关文章
- LCS最长公共子序列~dp学习~4
		
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1513 Palindrome Time Limit: 4000/2000 MS (Java/Others ...
 - POJ 1458 最长公共子序列(dp)
		
POJ 1458 最长公共子序列 题目大意:给出两个字符串,求出这样的一 个最长的公共子序列的长度:子序列 中的每个字符都能在两个原串中找到, 而且每个字符的先后顺序和原串中的 先后顺序一致. Sam ...
 - 【BZOJ2423】[HAOI2010]最长公共子序列 DP
		
[BZOJ2423][HAOI2010]最长公共子序列 Description 字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列.令给定的字 ...
 - hdu 1159 Common Subsequence(最长公共子序列 DP)
		
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1159 Common Subsequence Time Limit: 2000/1000 MS (Jav ...
 - 最长公共子序列 DP
		
class Solution: def LCS(self,A,B): if not A or not B: #边界处理 return 0 dp = [[0 for _ in range(len(B)+ ...
 - 38-最长公共子序列(dp)
		
最长公共子序列 https://www.nowcoder.com/practice/c996bbb77dd447d681ec6907ccfb488a?tpId=49&&tqId=293 ...
 - bzoj3304[Shoi2005]带限制的最长公共子序列 DP
		
题意:给出三个序列,求出前两个的公共子序列,且包含第三个序列,要求长度最长. 这道题目怎么做呢,f[i][j]表示a串1-i,b串1-j的最长,g[i][j]表示a串i-n,b串j-m最长, 那么只需 ...
 - 洛谷-P1439 【模板】最长公共子序列 (DP,离散化)
		
题意:给两个长度为\(n\)的全排列,求他们的LCS 题解:这题给的数据范围到\(10^5\),用\(O(n^2)\)的LCS模板过不了,但由于给的是两个全排列,他们所含的元素都是一样的,所以,我们以 ...
 - 题目1042:Coincidence(最长公共子序列 dp题目)
		
题目链接:http://ac.jobdu.com/problem.php?pid=1042 详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码: ...
 
随机推荐
- Centos7上设置zookeeper自启动
			
版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明. 本文链接:https://blog.csdn.net/zhouzhiwengang/artic ...
 - openstack cinder-backup流程与源码分析
			
在现在的云计算大数据环境下,备份容灾已经变成了一个炙手可热的话题,今天,和大家一起分享一下openstack是怎么做灾备的. [首先介绍快照] snapshot可以为volume创建快照,快照中保存了 ...
 - Win10+YOLOv3完整安装过程(亲测可运行)
			
最近了解并尝试在Win10安装YOLOv3,参考了十几篇文章,发现每个人都有自己的安装方式,最初尝试用cmake编译,虽然安装完成,但无法使用GPU,坑非常多,经2天努力终于安装成功,分享并记录自己的 ...
 - JavaScript函数使用知识点回顾
			
JS函数本质更像一个对象,有属性和方法. 将函数定义作为对象的属性,则称之为对象方法:函数如果用于创建新的对象,则称之为对象的构造函数. (1)JS使用关键字 function 定义函数. 函数可 ...
 - System.Timers.Timer(定时器)
			
1.System.Timers命名空间下的Timer类.System.Timers.Timer类:定义一个System.Timers.Timer对象,然后绑定Elapsed事件,通过Start()方法 ...
 - python 生成器(三):生成器基础(三)生成器表达式
			
生成器表达式可以理解为列表推导的惰性版本:不会迫切地构建列表,而是返回一个生成器,按需惰性生成元素.也就是说,如果列表推导是制造列表的工厂,那么生成器表达式就是制造生成器的工厂. 示例 14-8 先在 ...
 - tensorflow.python.framework.errors_impl.InvalidArgumentError: You must feed a value for placeholder tensor 'x_1' with dtype float and shape [?,227,227,3]
			
记一次超级蠢超级折磨我的bug. 报错内容: tensorflow.python.framework.errors_impl.InvalidArgumentError: You must feed a ...
 - js获取url并截取相应的字段,js解决url获取中文字段乱码问题
			
相信url截取信息是一个很常用的小功能页面跳转传参的时候可以在A页面的url挂一些参数到B页面获取正常的页面传参都是以数字和英文为主正常情况下中文获取的时候是有乱码的所谓上有政策下有对策一个正常的ur ...
 - JavaScript 基础 学习 (四)
			
JavaScript 基础 学习 (四) 解绑事件 dom级 事件解绑  元素.on事件类型 = null  因为赋值的关系,所以给事件赋值为 null 的时候  事件触发的时候,就没有事件处理 ...
 - SpringBoot2.x入门教程:引入jdbc模块与JdbcTemplate简单使用
			
这是公众号<Throwable文摘>发布的第23篇原创文章,收录于专辑<SpringBoot2.x入门>. 前提 这篇文章是<SpringBoot2.x入门>专辑的 ...