华为的一道机试题目有相关的知识点，学习下吧；
问题
给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4
动态规划算法思路：
扫描整个数组，记录下以当前数结尾时的最长子序列，最后找最大值；
算法-最长递增子序列之动态规划
猜你喜欢
转载自www.cnblogs.com/Alwaysblue/p/12198428.html
今日推荐
周排行