UVA10405----赤裸裸的LCS算法,但是有坑
来源:互联网 发布:php多维数组写法 编辑:程序博客网 时间:2024/05/22 03:26
题目地址:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1346
这题纯水题,写他的原因是因为被坑死了。
字符串里面有空格,所以用scanf是不可行的,用gets可以搞定。
下面上代码:
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define LL intconst int maxn = 1010;char a[maxn];char b[maxn];LL dp[maxn][maxn];void havefun(LL len1,LL len2){ for(LL i=0;i<=len1;i++) dp[i][0] = 0; for(LL i=0;i<=len2;i++) dp[0][i] = 0; for(LL i=1;i<=len1;i++) { for(LL j=1;j<=len2;j++) { dp[i][j] = max(dp[i][j-1],dp[i-1][j]); if(a[i-1]==b[j-1]) { dp[i][j] = max(dp[i-1][j-1]+1,dp[i][j]); } } }}int main(){ while(gets(a) && gets(b)) { LL len1 = strlen(a); LL len2 = strlen(b); havefun(len1,len2); printf("%d\n",dp[len1][len2]); } return 0;}
- UVA10405----赤裸裸的LCS算法,但是有坑
- UVA10405 LCS不同长度
- 【UVA10405】【裸LCS】
- uva10405 - Longest Common Subsequence(LCS)
- LIS 百练2757 LCS UVA10405
- uva10405
- UVA10405
- LCS 算法的改进
- 赤裸裸的统计学
- uva10405 - Longest Common Subsequence(LCS,最长公共子序列)
- Hirschberg的LCS算法实现
- LCS算法的python实现
- LCS的动态规划算法
- LCS的做备忘录算法
- LCS算法的C++实现
- uva111 lcs 但是和顺序是有关的
- 昨天读《赤裸裸的统计学》
- poj1523赤裸裸的割点
- Git一分钟教程
- (转载)视频编解码学习之五:差错控制及传输
- hive脚本+shell执行方式
- XML基础2(XML的用途)
- Delphi 操作注册表文件(5)
- UVA10405----赤裸裸的LCS算法,但是有坑
- 注入的几个小参数
- Windows程序调试----第三部分 调试技术----第9章 内存调试
- Android技术积累:图片缓存管理
- SVN版本冲突解决详解 .
- XML基础3(XML 树结构)
- 稀疏编码中的正交匹配追踪(OMP)与代码
- Debian 安装记录
- Play2.1 简单总结之一:传统SSH框架 对比 Play Framework