问题描述:
[单选]
给出一个由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.145.39.183)
- 热门题目: 1.若需要把一个类外定义的成员函 2.数据结构与算法里,关于哈希表 3.目前光缆的安装方式主要有()