问题描述:
[单选]
给出一个由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)}
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
- 我要回答: 网友(3.138.35.228)
- 热门题目: 1.简述粉碎工艺流程有哪些? 2.影响基团频率位移的因素大致可 3.数字光接收机最主要的性能指标