给出一个由n个数组成的序列A[1…n]，要求找出它的最长单调上升_睦霖题库

单项选择题给出一个由n个数组成的序列A[1…n]，要求找出它的最长单调上升子序列，设m[i]（1≤i≤n），表示以A[i]结尾的最长单调上升子序列的长度，则m[1]=1，m[i]（1: A、m[i]=1+max{0，m[k]（A[k]<A[i]，1≤k<i）}; B、m[i]=1+m[k]（k=i-1&&i>1）; C、m[i]=1+max{0，m[k]（A[k]≤A[i]，1≤k<i）}; D、m[i]=max{0，m[k]（A[k]<A[i]，1≤k<i）}