POJ1458【最长公共子序列】
2024-09-03 00:42:20
基础DP。
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <math.h>
#include <algorithm>
using namespace std;
#define LL long long
#define INF 0x3f3f3f3f
const double pi = acos(-1.0);
const int mod =9973;
const int N = 1e3+10;
char s1[N],s2[N];
int dp[N][N];
int main()
{
while(~scanf("%s%s",s1+1,s2+1))
{
int len1,len2;
len1=strlen(s1+1);
len2=strlen(s2+1);
memset(dp,0,sizeof(dp));
for(int i=1;i<=len1;++i)
{
for(int j=1;j<=len2;j++)
{
if(s1[i]==s2[j])
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[len1][len2]);
}
return 0;
}
最新文章
- AFNetworking 3.0 源码解读(一)之 AFNetworkReachabilityManager
- <;form:select>;的使用
- 【原】关于使用jieba分词+PyInstaller进行打包时出现的一些问题的解决方法
- # 20145210 《Java程序设计》第05周学习总结
- lintcode:打劫房屋 III
- JavaScript实现多栏目切换效果
- ExtJS4.2 Ext.grid.panel Store更改后刷新表格
- md笔记——HTTP知识
- (一)Harbor安装 -- 企业级Registry仓库
- Java并发,看到了,就记录下呗
- AugularJS从入门到实践(二)
- 201521123069 《Java程序设计》 第3周学习总结
- VirtualBox虚拟机网络设置说明
- Tomcat 部署 Web 项目的本质理解
- maven阿里云镜像
- 使用 Linux 系统调用的内核命令【转】
- Python—合并两个有序列表
- sql 查询某个字段出现的次数
- SQL处理数据并发,解决ID自增
- Office - Excel 2013
热门文章
- Android4.4 Telephony流程分析——彩信(MMS)发送过程
- CSS3绘制灰太狼动画,绝对精彩
- Android Problem- android.content.res.Resources$NotFoundException: String resource ID #0xa
- Type cannot use &#39;try&#39; with exceptions disabled
- LeetCode——Reverse Integer
- mongoVUE 破解方法
- NOI 2014简要题解
- UUID GUID
- Table tr 的隔行变色
- android5.0(Lollipop) BLE Peripheral牛刀小试