Common Subsequence(相同字符的总数dp)
来源:互联网 发布:spss分析数据的步骤 编辑:程序博客网 时间:2024/06/06 01:00
点击打开链接
#include<stdio.h>#include<string.h>#include<cstring>int m[1005][1005];int max(int a,int b){int max;max = a >= b ? a : b;return max;}int main(){int length1,length2;char str1[1005],str2[1005];while(~scanf("%s %s",&str1,&str2)){length1 = strlen(str1);length2 = strlen(str2);memset(m,0,sizeof(m));for(int i = 1 ; i <= length1 ; i++){for(int j = 1 ; j <= length2 ; j++){if(str1[i - 1] == str2[j - 1]){m[i][j] = m[i - 1][j - 1] + 1;}elsem[i][j] = max(m[i - 1][j],m[i][j - 1]);}}printf("%d\n",m[length1][length2]);}return 0;}
阅读全文
0 0
- Common Subsequence(相同字符的总数dp)
- Common Subsequence(DP)
- hdu 1159(Common Subsequence)简单dp,求出最大的公共的字符数
- HDU Common Subsequence (dp)
- POJ1458--Common Subsequence(dp)
- HDU1159-Common Subsequence(dp)
- HDU 1159 Common Subsequence(还是DP)
- hdu 题目1159 Common Subsequence(DP)
- POJ 1458 Common Subsequence (DP,LCS)
- poj 1458 Common Subsequence (DP:LCS)
- HDU 1159 Common Subsequence(dp LCS)
- Uva 10405-Longest Common Subsequence(DP)
- HDU 1159 Common Subsequence (备忘录DP)
- hdu 1159 Common Subsequence(dp)
- hdu 1159 Common Subsequence (dp)
- Hdu oj 1159 Common Subsequence(dp)
- hdu 1599 Common Subsequence(DP)
- POJ 3548 Common Subsequence (LCS,dp)
- MySql 5.7 UPDATE 和 DELETE 导致的 error code [1093]
- 《广义动量定理与系统思考----战争…
- errorstack 工具使用介绍
- 线段树——点修改
- 第一章 广义动能定理和系统思考
- Common Subsequence(相同字符的总数dp)
- 1.1.2 兰切斯特第二法则
- 浅谈神经网络反向传播的梯度丢失问题
- 1.1.2.2 兰切斯特第二法则的阐释
- c++多线程实现循环打印ABC
- Ubuntu 16.04 nvidia cuda cudnn tensorflow-gpu 配置
- 南通博得——南通java培训学员就业情况就是好
- web 服务器阿里云基本使用(Ubuntu16.04LTS)
- 1.1.2.3兰切斯特第二法则的动能定…