- 搜標題
- 搜題干
- 搜選項
單項選擇題
給出一個由n個數(shù)組成的序列A[1…n]，要求找出它的最長單調(diào)上升子序列，設m[i]（1≤i≤n），表示以A[i]結尾的最長單調(diào)上升子序列的長度，則m[1]=1，m[i]（1
給出一個由n個數(shù)組成的序列A[1…n]，要求找出它的最長單調(diào)上升子序列，設m[i]（1≤i≤n），表示以A[i]結尾的最長單調(diào)上升子序列的長度，則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）}
你可能感興趣的試題
