http://en.wikipedia.org/wiki/Longest_increasing_subsequence
找到最长的递增子序列(根据新的排序顺序)。然后将不在该序列中的每个元素移到相对于序列中已经存在的元素的位置。
在您的示例中,“ a,b,e”和“ a,c,e”并列为最长的递增子序列。您能做的最好的事情就是选择其中之一,然后移动其他元素。

http://en.wikipedia.org/wiki/Longest_increasing_subsequence
找到最长的递增子序列(根据新的排序顺序)。然后将不在该序列中的每个元素移到相对于序列中已经存在的元素的位置。
在您的示例中,“ a,b,e”和“ a,c,e”并列为最长的递增子序列。您能做的最好的事情就是选择其中之一,然后移动其他元素。