Was ist der beste Weg, um die längste (nicht unbedingt kontinuierliche) nicht abnehmende Teilsequenz zu finden, wenn Sie eine Eingabesequenz angegeben haben?

0, 8, 4, 12, 2, 10, 6, 14, 1, 9, 5, 13, 3, 11, 7, 15 # sequence

1, 9, 13, 15 # non-decreasing subsequence

0, 2, 6, 9, 13, 15 # longest non-deceasing subsequence (not unique)

Ich suche den besten Algorithmus. Wenn es Code gibt, wäre Python nett, aber alles ist in Ordnung.