摘要:
Longest Increasing Subsequence(LIS)问题是一类常见的可使用Dynamic Programming解决的算法问题。这个问题是指在一个数字序列中,找到最大个数升序排列的子序列。比如有一个数字序列: S = {8, 4, 1, 7, 6, 2, 0, 5, 3} 它的LIS就是(1,2,3)和(1,2,5)。除了这个定义以外,还有一种定义叫Longest... 阅读全文
posted @ 2006-04-06 16:30
Brendan
阅读(1694)
评论(0)
推荐(0)

浙公网安备 33010602011771号