Algorithmen I, SS 2014, gehalten am 09.07.2014
Sanders, Peter
; Bingmann, Timo; Schlag, Sebastian
; Bingmann, Timo; Schlag, SebastianAbstract:
Wiederholung Optimierungsalgorithmen;
12.4 Systematische Suche;
Beispiel: Branch-and -Bound für das Rucksackproblem;
Beispielrechnung;
Branch-and-Bound allgemein;
12.5 Lokale Suche - global denken, lokal handeln;
Inhalt Übung:
Dynamische Programmierung;
Algorithmus Entwurfsprinzip: Dynamische Programmierung;
Fibonacci-Zahlen;
Beispiel für dynamische Programmierung;
Largest One Submatrix;
12.4 Systematische Suche;
Beispiel: Branch-and -Bound für das Rucksackproblem;
Beispielrechnung;
Branch-and-Bound allgemein;
12.5 Lokale Suche - global denken, lokal handeln;
Inhalt Übung:
Dynamische Programmierung;
Algorithmus Entwurfsprinzip: Dynamische Programmierung;
Fibonacci-Zahlen;
Beispiel für dynamische Programmierung;
Largest One Submatrix;
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 31.07.2015 |
| Erstellungsdatum | 09.07.2014 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2015-538 |
| Identifikator | KITopen-ID: 1000113209 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen I, SS 2014, Vorlesungen |
| Folge | 22 |