2018年8月28日
动态规划求最长递增子序列的长度
摘要： 问题 给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4. 设长度为N的数组为{a0，a1, a2, ...an-1)，则假定以aj结尾的数组序 阅读全文
posted @ 2018-08-28 14:39 陈世航 阅读(667) 评论(0) 推荐(0)