测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A62503. 已知子序列是从给定序列中通过删除一些元素(可以不删)后所得到的序列。这些元素的顺序要和原序列中元素的相对顺序保持一致。最长上升子序列是在一个序列中,找出一个子序列,这个子序列中的元素是严格递增的。并且在所有满足递增条件的子序列中它的长度是最长的.对于序列 3,1,5,7,9,8,6,2,4 来说,最长上升子序列的长度为( )

填空题

题目描述

已知子序列是从给定序列中通过删除一些元素(可以不删)后所得到的序列。这些元素的顺序要和原序列中元素的相对顺序保持一致。

最长上升子序列是在一个序列中,找出一个子序列,这个子序列中的元素是严格递增的。并且在所有满足递增条件的子序列中它的长度是最长的.

对于序列 3,1,5,7,9,8,6,2,4 来说,最长上升子序列的长度为(  )