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