dp-最长公共子序列
来源:互联网 发布:彩票计划软件 源代码 编辑:程序博客网 时间:2024/05/22 00:14
比较简单的动态规划 但是输入的时候出现了问题
不熟悉c++的输入 还是字符串没有搞懂 可怕
#include <iostream>
using namespace std;
int main(int argc, const char * argv[]) {
int i,j,n,m,dp[1005][1005];
char s[1005],t[1005];
memset(dp,0,sizeof(dp));
scanf("%d%d",&n,&m);
/*for(i=0;i<n;i++){
scanf("%s",&s[i]);
}
for(i=0;i<n;i++){
scanf("%s",&t[i]);
}*/
cin>>s;
cin>>t;
for(i = 0; i < n; i++){
for(j = 0; j < m; j++){
if(s[i] == t[j]){
dp[i+1][j+1] = dp[i][j]+1;
}
else {
dp[i+1][j+1] = max(dp[i][j+1], dp[i+1][j]);
}
}
}
printf("%d\n",dp[n][m]);
return 0;
}
阅读全文
0 0
- 最长公共子序列--DP
- DP---最长公共子序列
- 最长公共子序列dp
- DP 最长公共子序列
- DP 最长公共子序列
- 最长公共子序列-DP
- 【DP】最长公共子序列。
- 最长公共子序列 DP
- DP--最长公共子序列
- dp最长公共子序列
- dp 最长公共子序列
- DP最长公共子序列
- 最长公共子序列-dp
- dp--最长公共子序列
- 最长公共子序列<DP>
- 最长公共子序列(DP)
- dp-最长公共子序列
- dp最长公共子序列
- ELK简单搭建
- Oracle数据库知识梳理---续(DML语言)
- openstack ceph故障排查
- MuleSoft加入了OpenAPI项目:API规范战争的结束
- 主体结构元素与非主体结构元素
- dp-最长公共子序列
- 函数声明的几种方式,函数声明与函数表达式的区别,函数调用的几种方式
- iOS证书说明和发布内购流程整理及 证书申请
- Jmeter测试登录接口时密码RSA加密如何处理
- 设计模式--适配器模式
- leet code. 15. 3Sum (暴力???)
- snmp在Centos 7中安装
- 10.内部类
- 关于锁的理解