Longest Increasing Subsequence Problem
 

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 und freigeschaltete Mitglieder sichtbar. Jetzt registrieren...]

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

mfg
tobias