找到给定整数数组 A 的最长递增子序列答案

【问题标题】：Find the longest increasing subsequence of a given array of integers, A找到给定整数数组 A 的最长递增子序列
【发布时间】：2021-01-12 23:28:30
【问题描述】：

请勿贴代码

找到一个数组的子序列，其中子序列的元素严格按递增顺序排列，并且子序列尽可能长。该子序列不一定是连续的或唯一的。在这种情况下，我们只关心最长递增子序列的长度。

Input 1:
    A = [1, 2, 1, 5]

Output 1:
    3
    
Explanation 1:
    The sequence : [1, 2, 5]

Input 2:
    A = [0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15]
    
Output 2:
    6

Explanation 2:
    The sequence : [0, 2, 6, 9, 13, 15] or [0, 4, 6, 9, 11, 15] or [0, 4, 6, 9, 13, 15]

我怀疑这个序列是如何形成的 [0, 2, 6, 9, 13, 15] 下一个数字是什么。这个序列[0, 2, 6, 9, 13, 15] 类似于与这个序列 [0, 4, 6, 9, 11, 15] 有共同点的任何东西

【问题讨论】：

你确定你了解什么是最长递增子序列？
@Paul 不，我不明白
@Paul 我也不明白这个序列 0,2,6,9,13,15 背后的逻辑是什么
请自行研究。这个网站是针对代码问题的问题，而不是免费的辅导。网络上有大量的资源（也在这个网站上）。 SO 应该是您用尽所有其他资源后的最后一个地址，而不是第一个转储您遇到的任何问题的地址。
@paul ok paul。我尊重你的评论

标签： algorithm sequence

【解决方案1】：

您无法选择任何正确的顺序进行进一步操作。但我们有一些比较。假设有 2 个列表，A 和 B：如果 len(A) >= len(B) 并且 A[-1]

【讨论】：