小沐沐先让奶牛研究了最长上升子序列,再让他们研究了最长公共子序列,现在又让他们要研究最长公共上升子序列了。 小沐沐说,对于两个串A,B,如果它们都包含一段位置不一定连续的数字,且数字是严格递增的,那么称这一段数字是两个串的公共上升子串,而所有的公共上升子串中最长的就是最长公共上升子串了。 奶牛半懂不懂...
(`取出最长上升子序列:${lis(arr)}}}`)console.log(`最长上升子序列长度:${lis(arr).length}`)functionlis(seq){constvalueToMax={}letlen=seq.lengthfor(leti=0;i<len;i++){valueToMax[seq[i]]=1}leti=len-1letlast=seq[i]letprev=seq[i-1]while(typeofprev!=='undefined'){letj=iwhile(...