【发布时间】：2010-09-17 02:59:39
【问题描述】：
如何找到数组的最大递增（非连续）子集？例如，如果 A= array(50,1,4,9,2,18,6,3,7,10) 最大的非连续子集是 (1,4,6,7,10) 或 ( 1,2,6,7,10)。我可以直观地看到如何找到子集，但我不知道如何设计算法。
【问题讨论】：
-
另见Programming Pearls了解更多作业线索和编程技巧。
-
also - 1,9,18 与 1,4,6,7,10 具有相同的值
-
50 不是最大的值吗？
-
他没有说“最大的价值”，只是说“最大的”。我认为他在计算元素。因此 {50} = 1, {1,9,18} = 3, {1,4,6,7,10} = 5