摘要: 华为的一道机试题目有相关的知识点,学习下吧; 问题 给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱)。例如:给定一个长度为6的数组A{5, 6, 7, 1, 2, 8},则其最长的单调递增子序列为{5,6,7,8},长度为4 动态规划算法思路: 扫描整个数组,记录下 阅读全文
posted @ 2020-01-15 19:35 哥们正眼看过谁 阅读(209) 评论(0) 推荐(0)