<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Under The Sky]]></title><description><![CDATA[]]></description><link>https://blog.csdn.net/fflush</link><language>zh-cn</language><generator>https://blog.csdn.net/</generator><copyright><![CDATA[Copyright &copy; fflush]]></copyright><item><title><![CDATA[单调递增子序列(Longest-Monotonically-Sequence)]]></title><link>https://blog.csdn.net/fflush/article/details/1503841</link><guid>https://blog.csdn.net/fflush/article/details/1503841</guid><author>fflush</author><pubDate>Wed, 07 Feb 2007 00:03:00 +0800</pubDate><description><![CDATA[单调子序列包含有单调递增子序列和递减子序列，不失一般性，这里只讨论单调递增子序列。首先，从定义上明确我们的问题。给定序列a1, a2, …, an，如果存在满足下列条件的子序列ai1i2im, (其中i1即称为一个原序列的长度为m的单调递增子序列，那么，现在的问题是我们要找出一个序列的最长的单调递增子序列。 直观上来说，一个序列Sn，它有2n个子序列，枚举所有的子序列，找出]]></description><category></category></item></channel></rss>