最长递减子设有一个整数序列A1, A2, ... An，求这个序列中最长的递减子序列的长度M， 以及该序列可以划分成这种子序列的...

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