最长公共子序列的问题 (DP)
2017-02-28 19:01
357 查看
给定两个字符串s和t, 求出这两个字符串最长的公共子序列的长度。
dp[i][j]:=s和t对应的LCS(最长公共子序列)的长度。
dp[i][j]:=s和t对应的LCS(最长公共子序列)的长度。
int n, m; int dp[MAX][MAX]; void solve () { for (int i=0; i<n; ++i) for (int j=0; j<m; ++j) { if (s[i] == t[j]) { dp [i+1][j+1] = dp[i][j] + 1; } else { dp[i+1][j+1] = max (dp[i][j+1], dp[i+1][j]); } } printf ("%d", dp [m]); }
相关文章推荐
- hdu 1503:Advanced Fruits(动态规划 DP & 最长公共子序列(LCS)问题升级版)
- 公主和王子能在一起多久的问题+dp+最长公共子序列转最长子序列。
- DP复习——最长公共子序列 LCS 问题
- DP问题之最长公共子序列
- DP经典应用(三)最长公共子序列LCS问题
- 基于DP的LCS(最长公共子序列)问题
- LCS 最长公共子序列(DP经典问题)
- DP---LCS 最长公共子序列问题
- [dp]最长公共子序列问题
- xynu 问题 G: [动归基础]最长公共子序列( dp )
- 【dp基础课程】矩阵取数问题+最大子段和+最长公共子序列(LCS)【51nod】
- hdu1159 - Common Subsequence (dp 最长公共子序列问题)
- 最长公共子序列问题—水水的Dp
- 算法(DP):最长公共子序列问题
- nyoj 36 最长公共子序列 dp问题最长公共子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共
- 最长公共子序列问题(LCS)(DP)
- 最长公共子序列问题 经典DP
- 最长公共子序列(LCS问题)的DP解法
- NYOJ 36 最长公共子序列 【dp问题】
- 算法学习之二——用DP和备忘录算法求解最长公共子序列问题