<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Ivan Long的专栏]]></title><description><![CDATA[我心里有一只猛虎在细嗅蔷薇......—— 西格夫里·萨松]]></description><link>https://blog.youkuaiyun.com/JustIvanLong</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; JustIvanLong]]></copyright><item><title><![CDATA[Dynamic Programming之Longest Increasing Subsequence (LIS)问题 ]]></title><link>https://blog.youkuaiyun.com/JustIvanLong/article/details/5399497</link><guid>https://blog.youkuaiyun.com/JustIvanLong/article/details/5399497</guid><author>JustIvanLong</author><pubDate>Sat, 20 Mar 2010 15:59:00 +0800</pubDate><description><![CDATA[ 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]]></description><category></category></item></channel></rss>