求递减序列的个数,可以用二维数组存放。[本题是不递增序]数组每行表示一个递减序列,行数即递减序列的个数。每拿到一个新数据,如果能放入已有的序列,那就放入(新数据与原序列最后一个数 差值最小)的行里 如果不能放入已有序列,就新建一个序列,即放入新行。最后输出行数即可。 int[][] dp=new int[n+1][n+1]; //每行是一个序列,行数即序列的个数 int[] dpNum=new int[n+1]; dp[1][1]=nums[0]; dpNum[1]=1; ...