http://www.tzcoder.cn/acmhome/problemdetail.do?method=showdetail&id=5752
题意：求两个串的最长公共子序列（顺序相同即为子序列）
dp[i+1][j+1]:表示0-i前i+1个为止的最长公共子序列
当a[i]==b[j]时，直接就是dp[i][j]+1;
其他：max(dp[i][j+1],dp[i+1][j])
相关文章
- 03-24最长公共子序列（LCS）tzoj：5752
- 03-241006 最长公共子序列Lcs
- 03-24基于DP的LCS（最长公共子序列）问题
- 03-24最长公共子序列
- 03-24最长公共子序列
- 03-24动态规划---例题2.最长公共子序列问题
- 03-24洛谷1439：最长公共子序列（nlogn做法）
- 03-24[科技]Loj#6564-最长公共子序列【bitset】
- 03-24P1439 【模板】最长公共子序列（LIS）
- 03-24洛谷 P1439 【模板】最长公共子序列（LCS、LIS）