- 博客(1)
- 收藏
- 关注
RSS订阅原创 单调递增子序列(Longest-Monotonically-Sequence)
单调子序列包含有单调递增子序列和递减子序列，不失一般性，这里只讨论单调递增子序列。首先，从定义上明确我们的问题。给定序列a1, a2, …, an，如果存在满足下列条件的子序列ai1i2im, (其中i1即称为一个原序列的长度为m的单调递增子序列，那么，现在的问题是我们要找出一个序列的最长的单调递增子序列。 直观上来说，一个序列Sn，它有2n个子序列，枚举所有的子序列，找出
2007-02-07 00:03:00
2688
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人