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.
http://www.algorithmist.com/index.ph..._Subsequence.c
Ich wär euch verbunden wenn ihr mir helfen könntet.
mfg
tobias