找到给定整数数组的最长递增子序列a

Question

请不要张贴代码

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

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]相似

Answer 1

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