13.07.2015 Aufrufe

Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl

Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl

Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl

MEHR ANZEIGEN
WENIGER ANZEIGEN

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

Dynamische ProgrammierungBerechnung des Binomialkoeffizienten:Eingabe: n,k ≥ 0, n ≥ kAusgabe: C(n,k) mit C(n,k) =Rekursive Formel für C(n,k):C(n,0)=C(n,n)=1 für alle n ≥ 0C(n,k)=C(n-1,k-1)+C(n-1,k) für n>k>0nk28.06.09 Kapitel 12 24

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!