动态规划 (Dynamic Programming) 之 最长递增子序列(Longest Increase Subsequence)
转载自:http://blog.csdn.net/hhygcy/article/details/3950158既然已经说到了最长公共子序列,就把这个递增子序列也说了。同样的,这里subsequence表明了这样的子序列不要求是连续的。比如说有子序列{1, 9, 3, 8, 11, 4, 5, 6, 4, 19, 7, 1, 7 }这样一个字符串的的最长递增子序列就是{1,3,4,5,6,7
复制链接