[编程题]:最长公共子序列（LCS）

[编程题]:最长公共子序列（LCS） 题目描述：给定两个字符串（或数字序列）A和B，求一个字符串，使得这个字符串是A和B的最长公共部分（子序列可以是补连续的） 例如：“sadstory” 和 “adminstory” 的最长公共子序列是 “adstory”，长度为6 动态规划（Dynamic Programming） 令dp[i][j]表示A的i号位和B的j号位之间的LCS的长度（小标从1开始），

>>阅读原文<<