给定一个数组,求这个数组最少可以由几个非递增子序列构成。(非递增序列:对于数组a,对于任意i<n,都存在a[i]<=a[i+1])
例如:给出一个数组大小为8的数组,{389 207 155 300 299 170 158 65},他们最少可以由两个非递增的子序列构成,分别为{389,207,155,65}和{300,299,170,158}两个子序列构成。
子数列:又称子序列,在数学中,某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列。
数组的个数n(n<=5000),和n个大于等于0的数字,每个数字不超过30000。
这个数组最少可以由几个非递增子序列构成。