Wie können Sie überprüfen, ob ein Array eine Untersequenz eines anderen ist?
Ich möchte verschiedene Algorithmen untersuchen, sowohl die rekursive als auch die dynamische Programmierung, die prüfen, ob ein ArrayA eine Untersequenz von ArrayB ist. Beispielsweise
arrayA = [1, 2, 3]
arrayB = [5, 6, 1, 7, 2, 9, 3]
thus, arrayA is indeed a subsequence of arrayB.
Ich habe ein paar verschiedene Suchanfragen versucht, aber alles, was ich zu finden scheinen kann, sind Algorithmen zur Berechnung der am längsten zunehmenden Teilsequenz.