Dynamische Programmierung - Rekursion

maroh

New Member
#1
Hallo, ich habe die Aufgabe erhalten eine recht leichte Rekursionsgleichung zu einem Problem aufzustellen.
Das Thema um die dynamische Programmierung habe ich eigentlich gut verstanden, allerdings sitze ich an der Aufgabe schon länger und habe inzwischen ein echtes Brett vorm Kopf.

Zu folgendem Problem soll ich die Rekurionsgleichung aufstellen:
In einer Uni im Ausland gelten folgende Regeln für das Programmierpraktikum: es gibt n Übungsblätter, und i-tes Übungsblatt ist A[i] Punkte wert, 1 ≤ i ≤ n. Wenn man aber die Punkte im Blatt i gekriegt hat, kann man weder im Blatt i − 1 noch im Blatt i + 1 Punkte kriegen. Alle Werte A[i] sind positive ganze Zahlen.

Über Hilfe und/oder Tipps wäre ich sehr Dankbar.
Grüße, maroh
 
Oben