马丘

刷题

数据结构(1) 笔试(4) 面试(1)

/ 注册

全部文章 / 刷题（共1篇）

2020年3月17日最长的单调自增子序列

最长的单调自增子序列问题描述给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4. 想法利用动态规划： dp[i]为以A[i]结尾的子序...

2020-03-17

0 627