最长递减子设有一个整数序列A1 A2 ... An求这个序列中最长的递减子序列的长度M 以及该序列可以划分成这种子序列的个数N 如序列: 300 250 252

详细介绍最长递减子设有一个整数序列A1,A2,...An，求这个序列中最长的递减子序列的长度M，以及该序列可以划分成这种子序列的个数N如序列：300250252275200138245折分成的子序列分别为300275200138252245250其中最长序列为：300275200138所以M=4，N=3