2017年3月30日
关于最长递增子序列的算法
摘要： 问题 问题 给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4. 解法1：最长公共子序列法 这个问题可以转换为最长公共子序列问题。如例子中的数组 阅读全文
posted @ 2017-03-30 10:24 XiaoTeng.bat 阅读(1188) 评论(0) 推荐(0) 编辑