- 博客(2)
- 收藏
- 关注
RSS订阅原创 求最长上升子序列的问题
解题思路：开一个栈，每次取栈顶元素top和读到的元素temp做比较， 如果temp > top 则将temp入栈；如果temp 最长序列长度即为栈的大小。 举例：原序列为1，5，8，3，6，7 栈为1，5，8，此时读到3，用3替换5，得到1，3，8； 再读6，用6替换8，得到1，3，6；再读7，得到最终栈为1，3，6，7。最长递增子序列为长度4。
2017-02-23 16:51:45
263
原创 求最长公共子序列的长度
找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。 解题思路： 设一个C[i,j]: 保存Ai与Bj的LCS的长度。 1.首先利用一个二维数组C[i-1][j-1]来记录A串中前i-1个数和B串中的前j-1个数的最大公共子序列长度。 2.然后当我们开始挑选A，B串的下一个时即确定C[i][j]时，如果这两个相等，即A[i-1] == B[
2017-02-23 16:34:56
662
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人