多做题,通过考试没问题!

算法设计与分析

睦霖题库>大学试题(计算机科学)>算法设计与分析

给出一个由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)}
正确答案:A
答案解析:
进入题库查看解析

微信扫一扫手机做题