search

jensharder91 / -Lab-Efficient-Algorithms

0 stars 0 forks source link

Blatt 04 Aufgabe 1 #22

Closed jensharder91 closed 6 years ago

jensharder91 commented 6 years ago

KORREKTUR: das Ergebnis für den zweiten Testfall in der Aufgabe LCS sollte "4" anstatt "3" lauten.

jensharder91 commented 6 years ago

Verstehst du die Aufgabe? Auch mit der Korrektur kann die die Testbeispiele nicht nachvollziehen (also was unsere Aufgabe ist)

P4nd4b43r commented 6 years ago

sheet04_task01

funktioniert der Link? Ich verstehe das wir im Bild. Würde sonst aber nochmal nachfragen. Erscheint mir recht unlogisch...

Ich würde eher 1 und 3 ausgeben...

jensharder91 commented 6 years ago

Ah, oder ist die Folge beim zweiten Beispiel "5 4 2 3" ? Dann würde es wieder einigermaßen Sinn machen.

P4nd4b43r commented 6 years ago

Könnte auch sein. Ich fange mal mit der Aufgabe an

P4nd4b43r commented 6 years ago

So ist mit dynamischer Programmierung gelöst. noch klappt das 2. Beispiel nicht. Es kommt 5 statt 4 raus. ich weiß noch nicht warum. Dachte vllt willst du trotzdem schon mal reinschauen.

P4nd4b43r commented 6 years ago

hatte nen Tippfehler in den Indizes (i statt j)... jetzt ist es zu langsam

P4nd4b43r commented 6 years ago

mit zwei Arrays statt Matrix ist es schneller