Arrays 查找数组的最大递增子集（非连续）_Arrays_Algorithm

Arrays 查找数组的最大递增子集（非连续）

arrays algorithm

Arrays 查找数组的最大递增子集（非连续）,arrays,algorithm,Arrays,Algorithm,如何找到数组的最大递增（非连续）子集？例如，如果A=数组（50,1,4,9,2,18,6,3,7,10），则最大的递增非连续子集是（1,4,6,7,10）或（1,2,6,7,10）。我可以直观地看到如何找到子集，但我不知道如何设计算法。Wikipedia提供了高效算法的伪代码：还有更多的家庭作业线索和编程技巧。还有-1,9,18与1,4,6,7,10的值相同，50不是最大值吗？他没有说“最大值”，只是说“最大值”。我想他在数元素。因此{50}=1，{1,9,18}=3，{1,4,6,7,10}

如何找到数组的最大递增（非连续）子集？例如，如果A=数组（50,1,4,9,2,18,6,3,7,10），则最大的递增非连续子集是（1,4,6,7,10）或（1,2,6,7,10）。我可以直观地看到如何找到子集，但我不知道如何设计算法。

Wikipedia提供了高效算法的伪代码：

还有更多的家庭作业线索和编程技巧。还有-1,9,18与1,4,6,7,10的值相同，50不是最大值吗？他没有说“最大值”，只是说“最大值”。我想他在数元素。因此{50}=1，{1,9,18}=3，{1,4,6,7,10}=5