算法-最长递增子序列之动态规划

华为的一道机试题目有相关的知识点，学习下吧；

问题

给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4

 

动态规划算法思路：

扫描整个数组，记录下以当前数结尾时的最长子序列，最后找最大值；