[EmperorWilli]

Hey,

ich versuche momentan den Algorithmus für die longest increasing subsequence mittels dynamischer programmierung zu implementieren und hab auch nahezu alles verstanden .. ( ich hab schon den der über Patience Sort arbeitet ausprobiert aber der liefert leider nicht das Ergebnis das ich brauche ).
Jetzt schau ich mir gerade die Implementierung in C von Algorithmist an, aber versteh leider nicht, wie man über das Backpointer array prev die LIS ermittelt.

[ Link nur für registrierte Mitglieder sichtbar. Bitte einloggen oder neu registrieren ]

Ich wär euch verbunden wenn ihr mir helfen könntet.

mfg
tobias