lintcode-最长公共子序列-77
来源:互联网 发布:flash插件 mac 编辑:程序博客网 时间:2024/06/05 00:14
给出两个字符串,找到最长公共子序列(LCS),返回LCS的长度。
样例
给出"ABCD" 和"EDCA",这个LCS是 "A" (或 D或C),返回1
给出 "ABCD" 和"EACB",这个LCS是"AC"返回 2
注意:
序列可以不连续。
class Solution {public: int longestCommonSubsequence(string A, string B) { if(A.empty()||B.empty()) return 0; int dp[A.length()+1][B.length()+1]; memset(dp,0,sizeof(dp)); int n=A.length(); int m=B.length(); int maxp=INT_MIN; for(int i=1;i<=n;++i) for(int j=1;j<=m;++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]); maxp=max(dp[i][j],maxp); } return maxp; }};
0 0
- lintcode-最长公共子序列-77
- LintCode 77 最长公共子序列
- LintCode : 最长公共子序列
- LintCode 最长公共子序列
- 最长公共子序列-LintCode
- lintcode--最长公共子序列
- [LintCode] 最长公共子序列 Longest Common Subsequence
- lintcode longest-common-subsequence 最长公共子序列 证明
- [Lintcode]Longest Common Subsequence 最长公共子序列
- LintCode-最长公共子串
- LintCode 最长公共子串
- LintCode : 最长公共子串
- LintCode : 最长公共子串
- LintCode 最长公共子串
- 最长公共子串-LintCode
- lintcode -- 最长公共子串
- 最长公共子序列
- 最长公共子序列
- [CTSC2007]挂缀 解题报告
- 为什么选择CocoaPods进行iOS代码的管理
- Caffe之mnist demo的配置和运行
- hdu5240 Exam
- java虚拟机Class格式与指令
- lintcode-最长公共子序列-77
- COCI CONTEST #3 29.11.2014 T2 DOM
- 主动缓和,化干戈为玉帛
- UIApplication 的学习总结
- COCI CONTEST #3 29.11.2014 T3 SILUETA
- Android Studio---ButterKnife
- 处事变通,转动大脑
- js实现文字拖动
- nyoj 523 亡命逃窜 【bfs】