如何找到数组的最大递增(非连续)子集?例如,如果 A= array(50,1,4,9,2,18,6,3,7,10) 最大递增的非连续子集是 (1,4,6,7,10) 或 ( 1,2,6,7,10)。我可以直观地看到如何找到子集,但我不知道如何设计算法。
最佳答案
维基百科有一个高效算法的伪代码:
http://en.wikipedia.org/wiki/Longest_increasing_subsequence_problem
关于arrays - 找到数组的最大递增子集(不连续),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/201563/