Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
Grundlagen der Algorithmen und Datenstrukturen ... - TUM Seidl
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