2014年7月25日
最长递增子序列
摘要： 问题给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4.解法1：最长公共子序列法这个问题可以转换为最长公共子序列问题。如例子中的数组A{5，6，... 阅读全文
posted @ 2014-07-25 16:18 我家小破孩儿 阅读(180) 评论(0) 推荐(0)