问题描述:
[单选]
给出一个由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)}
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
- 我要回答: 网友(18.118.138.80)
- 热门题目: 1.其它条件相同悬挂机组工作时( 2.有压缩密码的文件类型后加() 3.晶粒细化都有哪些方法?