NYOJ动态规划最长公共子序列+二位数组递推dp
来源:互联网 发布:帝国cms修改栏目目录 编辑:程序博客网 时间:2024/06/05 11:18
点击打开链接
#include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>using namespace std;int Maxlen[1005][1005];int main(){ int N=0,len1=0,len2=0,i=0,j=0; char s1[1005]={'\0'},s2[1005]={'\0'}; scanf("%d",&N); while(N--) { memset(s1,'\0',sizeof(s1)); memset(s2,'\0',sizeof(s2)); scanf("%s",s1+1); scanf("%s",s2+1); len1=strlen(s1+1); len2=strlen(s2+1); for(i=0;i<=len1;i++) Maxlen[i][0]=0; for(j=0;j<=len2;j++) Maxlen[0][j]=0; for(i=1;i<=len1;i++) { for(j=1;j<=len2;j++) { if(s1[i]==s2[j]) { Maxlen[i][j]=Maxlen[i-1][j-1]+1;//二维数组的动态规划 } else { if(Maxlen[i-1][j]>Maxlen[i][j-1]) Maxlen[i][j]=Maxlen[i-1][j]; else Maxlen[i][j]=Maxlen[i][j-1]; } } } printf("%d\n",Maxlen[len1][len2]); } return 0;}
0 0
- NYOJ动态规划最长公共子序列+二位数组递推dp
- NYOJ - 36 - 最长公共子序列(LCS,动态规划DP)
- 【动态规划】NYOJ最长公共子序列
- 最长公共子序列-动态规划DP
- NYoj 36 最长公共子序列[典型动态规划]
- NYOJ 36-最长公共子序列:动态规划
- nyoj 36-最长公共子序列(动态规划)
- nyoj-36 最长公共子序列(动态规划 或 递归)
- NYOJ-36 最长公共子序列 动态规划
- NYOJ 题目36 最长公共子序列(动态规划)
- NYOJ--36(动态规划)-题目----------------------------- 最长公共子序列
- NYOJ 36 最长公共子序列 (动态规划)
- NYOJ 动态规划 36题 最长公共子序列
- nyoj 36 最长公共子序列(动态规划)
- 最长公共子序列&回文字符串 nyoj动态规划
- NYOJ 30 最长公共子序列(动态规划)
- LCS(最长公共子序列)和dp(动态规划)
- 最长公共子序列(dp动态规划)
- 蛋星人大逃亡
- C语言反向链式栈的实现
- 黑马程序员—面向对象(2)
- SAX解析XML-说明及示例代码
- 蓝懿 零基础开始学iOS 刘国斌老师
- NYOJ动态规划最长公共子序列+二位数组递推dp
- 宏和预处理
- 2015年9月1日工作日志----------赵鑫
- 知乎文章收藏-发展经验
- Java使用eclipse新建枚举报出, 项目“xxxxx”不是符合 J2SE 5.0 的项目。的解决办法
- 黑马程序员—线程技术
- HDU——2105 The Center of Gravity
- Java集合架构
- 用定时器在数码管上依次扫描出1,2,3,4