题目1042:Coincidence
来源:互联网 发布:淘宝导入csv上架流程 编辑:程序博客网 时间:2024/06/06 20:54
参考代码:直接用以前忘了是写的还是拷的C++代码
#include<iostream>#include<string>#include<algorithm>#include<memory.h>using namespace std;int main(){ string X,Y; int dp[110],x,y,temp1,temp2; while(cin>>X>>Y){ memset(dp,0,sizeof(dp)); for(x=1;x<=X.length();++x){ temp1=temp2=0; for(y=1;y<=Y.length();y++){ temp2=dp[y]; if(X[x-1]==Y[y-1]) dp[y]=temp1+1; else dp[y]=max(dp[y],dp[y-1]); temp1=temp2; } } cout<<dp[Y.length()]<<endl; }}
0 0
- 题目1042:Coincidence
- 题目1042:Coincidence
- 题目1042:Coincidence
- 题目1042:Coincidence
- 九度oj 题目1042:Coincidence
- 题目1042:Coincidence(最长公共子序列)
- 题目1042:Coincidence(2008年上海交通大学计算机研究生机试真题)
- 九度 oj 题目1042:Coincidence (LCS)
- 九度1042:Coincidence
- 九度[1042]-Coincidence
- Coincidence
- Coincidence
- Coincidence
- 九度oj-1042-Coincidence
- [九度OJ]1042Coincidence
- 九度OJ-1042:Coincidence(最长公共子序列)
- OJ_1042 Coincidence
- 九度OJ 1042 Coincidence -- 动态规划(最长公共子序列)
- 瓦片地图编辑器的使用
- hive在Ubuntu下的的安装和配置以及与hbase进行连接
- C++中关于new和delete的使用
- 计算机基础
- 宇宙中最强大的开发环境免费了!
- 题目1042:Coincidence
- CMOS Sensor Interface(CSI)
- 字符编码
- xcode生成文件路径
- thinkphp全站静态页实现方法!
- 改写 alien core使其可以适配lua5.3
- Java方法参数太多怎么办—Part5—方法命名
- jqGrid应用SpringMVC以及分组汇总-不分页
- 使用shell脚本curl调用jenkins进行构建并判断是否构建成功