1. Diese Seite verwendet Cookies. Wenn du dich weiterhin auf dieser Seite aufhältst, akzeptierst du unseren Einsatz von Cookies. Weitere Informationen

Dynamische Programmierung - Rekursion

Dieses Thema im Forum "Algorithmen und Datenstrukturen" wurde erstellt von maroh, 8. Juni 2017.

  1. maroh

    maroh New Member

    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