hdu 1159 Common Subsequence(最长公共子序列)
来源:互联网 发布:java动态数组使用 编辑:程序博客网 时间:2024/06/06 14:17
#include<bits/stdc++.h>using namespace std;int dp[1024][1024];int main(){ int i,j; char s1[1024],s2[1024]; while(~scanf("%s %s",s1,s2)) { memset(dp,0,sizeof(dp)); int len1=strlen(s1); int len2=strlen(s2); for(i=0;i<len1;i++) { for(j=0;j<len2;j++) { dp[i+1][j+1]=max(dp[i][j+1],dp[i+1][j]); if(s1[i]==s2[j]) dp[i+1][j+1]=max(dp[i+1][j+1],dp[i][j]+1); } } printf("%d\n",dp[len1][len2]); } return 0;}
0 0
- HDU Common Subsequence 最长公共子序列
- HDU Common Subsequence(最长公共子序列)
- hdu 1159 Common Subsequence ***poj1458(最长公共子序列)
- hdu 1159 Common Subsequence 最长公共子序列
- hdu 1159 Common Subsequence(DP最长公共子序列)
- HDU 1159 Common Subsequence 最长公共子序列
- HDU 1159 Common Subsequence--最长公共子序列
- hdu 1159 Common Subsequence (最长公共子序列)
- Common Subsequence 最长公共子序列 hdu 1159
- hdu 1159 Common Subsequence(LCS最长公共子序列)
- hdu 1159 Common Subsequence(最长公共子序列)
- hdu 1159 Common Subsequence(动态规划:最长公共子序列)
- HDU 1159 Common Subsequence (动规+最长公共子序列)
- HDU 1159:Common Subsequence(最长公共子序列)
- 最长公共子序列DP Common Subsequence HDU 1159
- hdu 1159 Common Subsequence(最长公共子序列)
- HDU 1159 Common Subsequence(最长公共子序列)
- HDU 1159 Common Subsequence(最长公共子序列)
- ubuntu arm-linux-gcc 的安装 64位设置兼容32位的实现
- hibernate学习笔记(八)
- 互联网+农业
- HDU 5145 NPY and girls (莫队分块离线)
- 虚函数
- hdu 1159 Common Subsequence(最长公共子序列)
- Linux内核namespace机制
- js跳转页面方法
- Eclipse下buildpath和导入jar包问题
- iOS前期OC训练OC_05省市区数组
- Object-C NSArray and NSMutableArray
- 互联网广告系统的思考
- android TypedValue.applyDimension()的作用
- C#异常处理