我很难理解上述主题的一部分。
我们的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减少,因为我们只得到新的值--我遗漏了什么?请帮帮忙。
发布于 2020-09-27 10:50:32
设长度( k )表示在k位置结束的最长增长子序列的长度。
例如,length(3) = 1,因为该位置的值是1,所以在它左边的数组中没有任何较小的数字。
https://stackoverflow.com/questions/64087026
复制相似问题