- 博客(1)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 Dynamic Programming之Longest Increasing Subsequence (LIS)问题
Longest Increasing Subsequence（LIS）问题是一类常见的可使用Dynamic Programming解决的算法问题。这个问题是指在一个数字序列中，找到最大个数升序排列的子序列。比如有一个数字序列:S = {8, 4, 1, 7, 6, 2, 0, 5, 3}它的LIS就是（1，2，3）和（1，2，5）。除了这个定义以外，还有一种定义叫Longest Incr
2010-03-20 15:59:00
338
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人