Wie kann ich die größte zunehmende (nicht zusammenhängende) Teilmenge eines Arrays finden? Wenn beispielsweise A = Array (50,1,4,9,2,18,6,3,7,10) ist, ist die größte zunehmende nicht zusammenhängende Teilmenge entweder (1,4,6,7,10) oder ( 1,2,6,7,10). Ich kann intuitiv sehen, wie ich die Teilmenge finde, aber ich weiß nicht, wie ich den Algorithmus entwerfen soll.