nyoj 36 最长公共子序列
来源:互联网 发布:鹏毓网络 编辑:程序博客网 时间:2024/06/04 18:20
点击打开 题目 链接
#include<stdio.h>#include <string.h>#include<iostream>using namespace std;char a[1005],b[1005];int dp[1005][1005];int main(){int n,i,j;scanf("%d",&n);while(n--){ scanf("%s",a); scanf("%s",b); memset(dp,0,sizeof(dp)); for(i=1;a[i-1]!='\0';i++) for(j=1;b[j-1]!='\0';j++)if(a[i-1]==b[j-1])dp[i][j]=dp[i-1][j-1]+1;elsedp[i][j]=max(dp[i-1][j],dp[i][j-1]); printf("%d\n",dp[i-1][j-1]);}return 0;}
0 0
- nyoj 36 最长公共子序列
- NYOJ 36 最长公共子序列 dp
- NYOJ-36:最长公共子序列
- nyoj 36 最长公共子序列
- nyoj-36-最长公共子序列
- NYOJ-36 最长公共子序列 AC
- NYOJ 36 最长公共子序列
- 最长公共子序列(nyoj 36)
- NYOJ 36 最长公共子序列
- NYOJ 36 最长公共子序列
- NYOJ 36 最长公共子序列
- nyoj 36 最长公共子序列
- NYOJ 36 最长公共子序列
- nyoj 36 最长公共子序列 【DP】
- 最长公共子序列(NYOJ 36)
- nyoj 36 最长公共子序列
- NYOJ 36--最长公共子序列【LCS】
- NYOJ 36 最长公共子序列
- check_array.php
- 美团多渠道gradle配置
- 2.常用的预处理指令、环境变量以及库文件的使用
- 2016/3/3
- 如何做成牛x,简历吸引人,月薪3万,程序员的品牌
- nyoj 36 最长公共子序列
- 把一张图片改成不同的样式
- Java中 pubic 、 protected 、 default 、 private 的作用范围及区别
- Game of Throne S6E2
- ambari之API操作
- Android zxing(下)
- javaweb 之sqlserver连接
- ZOJ 3872 Beauty of Array
- 集群简介