- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 最长公共子序列的动态规划求解
从一个看来的题目想起来的,说,有一个无序字符串,如何挑出最少的元素,让余下的部分变成一个有序串。 没想到方法,给的答案是:将字符串排序,找出排序后的字符串和原字符串的最长公共子序列, 因为子序列是不要求连续的,所以不能用最长公共子串的算法, 思路: 建立一个矩阵,从后往前推,如果 a[i] == b[j],那么最长公共子序列肯定要包含这一格;否则的话,最长公共子序列就是 max{a[i-1
2012-10-09 16:02:31 634
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人