解题报告:hdu1159 common consequence LCS裸题
2024-08-29 12:25:35
2017-09-02 17:07:42
writer:pprp
通过这个题温习了一下刚学的LCS
代码如下:
/*
@theme:hdu1159
@writer:pprp
@begin:17:01
@end:17:06
@declare:LCS的裸题,温习一下
@error:从1开始读入的话,用strlen也要从1开始测才可以
@date:2017/9/2
*/ #include <bits/stdc++.h> using namespace std; char s1[],s2[];
int dp[][];
int main()
{ //freopen("in.txt","r",stdin);
while(~scanf("%s%s",s1+,s2+))
{
memset(dp,,sizeof(dp));
int n = strlen(s1+);
int m = strlen(s2+); for(int i = ; i <= n ;i++)
{
for(int j = ; j <= m ; j++)
{
if(s1[i] == s2[j])
dp[i][j] = dp[i-][j-] + ;
else
dp[i][j] = max(dp[i-][j],dp[i][j-]);
}
}
cout << dp[n][m] << endl;
} return ;
}
最新文章
- Canvas绘制时钟
- Arduino101学习笔记(九)—— 中断函数
- MySql练习+加源代码
- Flask中mongodb实现flask_login保持登录
- Linux客户端、服务器、窗口管理器的关系
- 对java面试文章的技术漫谈的C#技术理解
- (转)文件系统缓存dirty_ratio与dirty_background_ratio两个参数区别
- Amoeba For MySQL入门:实现数据库水平切分
- 修正 phpcmsv9 VIP过期日期为1970
- codeforces 632F. Magic Matrix
- POJ2392 SpaceElevator [DP]
- [置顶] Hibernate从入门到精通(十)多对多单向关联映射
- CentOS 7 安装 GlusterFS
- 2)Java学习笔记:匿名内部类
- Combiners和Partitioner编程
- 原生JS实现弹幕效果
- Windows10 64位安装TensorFlow-GPU
- wpf项目打开多个窗体在任务栏只有一个任务
- DDD领域模型查询方法实现(八)
- 循环匹配出图片地址(即src属性)