ZOJ 1733(Common Subsequence)
来源:互联网 发布:overlay网络的价值 编辑:程序博客网 时间:2024/05/22 00:27
//经典dp
//最长公共子序列问题
//最长公共子序列问题
#include<iostream>#include<algorithm>#include<string>using namespace std;//dp[i][j]表示的是 s1[0],s1[1],s1[2]....s1[i-1](共i个)和s2[0],s2[1],s2[2]....s2[j-1](共j个)的最长公共子序列的长度int dp[1001][1001]; //数组记得开大点int main(void){ string s1, s2; int len1, len2; while (cin >> s1 >> s2) { len1 = s1.size(), len2 = s2.size(); //以下两段代码也可改成 memset(dp,0,sizeof(dp)); for (int i = 0; i <= len1; i++) dp[i][0] = 0; for (int i = 0; i <= len2; i++) dp[0][i] = 0; for (int i = 1; i <= len1; i++) { for (int j = 1; j <= len2; j++) { if (s1[i - 1] == s2[j - 1]) dp[i][j] = dp[i - 1][j - 1] + 1; else dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]); } } cout << dp[len1][len2] << endl; } return 0;}
阅读全文
0 0
- zoj 1733 Common Subsequence
- zoj 1733 Common Subsequence
- zoj 1733 Common Subsequence
- zoj 1733 - Common Subsequence
- zoj 1733 Common Subsequence
- ZOJ - 1733 Common Subsequence
- ZOJ 1733 Common Subsequence
- ZOJ 1733(Common Subsequence)
- zoj 1733 Common Subsequence dp
- ZOJ 1733 Common Subsequence【DP】
- ZOJ 1733 Common Subsequence(LCS)
- POJ 1458 Common Subsequence (zoj 1733 ) LCS
- zoj 1733 || hdu 1159 Common Subsequence(Easy , classics DP)
- zoj 1733 || poj 1458 Common Subsequence(最长公共子序列)
- 浙大OJ 1733 Common Subsequence
- Zoj 2432 Greatest Common Increasing Subsequence(DP)
- zoj 2432 && hdoj 1423 Greatest Common Increasing Subsequence 【打印LCIS】
- Common Subsequence
- Android绘图基础之Canvas & Paint & Rect & RectF
- HTTP 405 method GET/POST is not supported
- 本地git仓库推送相关
- NCBI
- apache,nigix,tomcat区别与优缺点
- ZOJ 1733(Common Subsequence)
- java-Math类Random方法获取随机数案例
- 如何用wordpress搭建个人博客
- android安卓java文件转kotlin格式
- poj 字符串相关之1002 487-3279
- 动脑学院听课笔记-缓存那些事20170622
- nil和NULL 的区别
- Java虚拟机运行时的数据区域
- mysql 5.6 主从复制配制