当前位置:百科知识 > 工学问答B

问题描述:

[单选] 给出一个由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)}
参考答案:查看
答案解析:
☆收藏

随机题目