首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >有竞争力的程序员手册,最长的增长子序列-需要解释

问有竞争力的程序员手册,最长的增长子序列-需要解释
EN

Stack Overflow用户
提问于 2020-09-27 09:42:49
回答 1查看 57关注 0票数 0

我很难理解上述主题的一部分。

我们的first问题是n个元素数组中的fi和最长的增长子序列。这是一个从左到右的数组元素的最大长度序列,序列中的每个元素都比前一个元素大。例如,在数组中

{6,2,5,1,7,4,8,3}

最长的增长子序列包含4个元素:

2、5、7、8设长度( k )表示端点位置k的最长增长子序列的长度,因此,如果我们计算出<编码长度(K)<代码>E 211的所有值,其中<代码>E 1120≤k≤n−1<代码>E 213,则计算出最长增长子序列的长度。例如,上述数组的函数值如下:

length(0) = 1

length(1) = 1

length(2) = 2

length(3) = 1

ength(4) = 3

length(5) = 2

length(6) = 4

length(7) = 2

我不明白的部分是,为什么对于某些length(n),k,长度(K)= c,那么为什么某些n>k可以让我们选择的数组向正确的方向扩展,所以我认为当k增加时的长度(K)不能E 252减少,因为我们只得到新的值--我遗漏了什么?请帮帮忙。

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2020-09-27 10:50:32

设长度( k )表示在k位置结束的最长增长子序列的长度。

例如,length(3) = 1,因为该位置的值是1,所以在它左边的数组中没有任何较小的数字。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/64087026

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档