最长公共子序列LCS
来源:互联网 发布:购卖淘宝小号在哪购 编辑:程序博客网 时间:2024/05/18 14:42
长时间没有写动态规划的程序了,离开poj已有时日,貌似很久远的事了,称算法课程,把以前的复习一下,挑个软柿子吃一吃
#include<iostream>#include<string>#include<math.h>#include<algorithm>using namespace std;
const int N = 1000;int dp[N][N];#define max(a, b)(a>b ? a:b)int LSC(string a, string b){memset(dp, sizeof(dp), 0);for(int i=1; i<=a.length(); i++){for(int j=1; j<=b.length(); j++){if(a[i-1] == b[j-1]){dp[i][j] = dp[i-1][j-1] + 1;}else{dp[i][j] = max(dp[i-1][j], dp[i][j-1]);}}}return dp[a.length()][b.length()];}void solve(){string a, b;while( cin >> a >> b){int ret = LSC(a, b);cout << ret << endl;}}int main(){solve();return 0;}
- LCS:最长公共子序列
- LCS---最长公共子序列
- 最长公共子序列 LCS
- LCS -- 最长公共子序列
- LCS最长公共子序列
- 最长公共子序列LCS
- LCS-最长公共子序列
- 最长公共子序列 LCS
- 最长公共子序列(LCS)
- 最长公共子序列(LCS)
- 最长公共子序列LCS
- LCS最长公共子序列
- 最长公共子序列LCS
- 最长公共子序列 LCS
- LCS最长公共子序列
- 最长公共子序列(LCS)
- 最长公共子序列LCS
- 最长公共子序列LCS
- 类模板使用方法
- jBPM Components(jbpm5学习资料)
- 杂记之C语言之域宽和精度(更新中)
- u-boot2010.03 移植篇(四)-----支持DM9000,实现tftp下载
- 面试体验:Google篇
- 最长公共子序列LCS
- 随便想想
- 面试体验:Microsoft 篇
- 面试体验:Yahoo 篇
- java.lang.NoSuchMethodError: javax.servlet.ServletContext.getContextPath()Ljava/lang/String;
- 如何在技术面试中脱颖而出
- ios开发答疑录系列---xcode 经常crash 当使用svn时候
- 面试时,如何向公司提问?
- Linux 常用命令