2015年12月2日
最长递增子序列
摘要： 求一个一维数组中的最长递增子序列的长度比如，在序列{1, -1, 2, -3, 4, -5, 6, -7}中，其最长的递增子序列为1,2,4,6思路: 编程之美上的题，也是蛮经典的动态规划题。 思路还是去找规律，我们拿LCS来表示最长递增子序列的长度第一个数1， 则LCS(1)=1, 因为就一个数嘛... 阅读全文
posted @ 2015-12-02 16:16 蟹粉小笼包 阅读(189) 评论(0) 推荐(0) 编辑