Dynamische Programmierung, Gierige Verfahren

Optimierungsprobleme

Frage:

 Nenne Beispiele für Optimierungsprobleme

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Brute-Force

Frage:

 Was sind Probleme bei Brute-Force Ansätzen?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Ziel Dynamischer Programmierung

Frage:

Was sind die Ziele Dynamischer Programmierung? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Gierige Algorithmen

Frage:

Wie gehen Gierige Algorithmen vor?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Elemente der Dynamischen Programmierun

Frage:

Was sind die Elemente der Dynamischen Programmierung? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Teilsequenz

Frage:

Was ist eine Teilsequenz einer Zeichenkette? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

LSC

Frage:

 Führe den LSC Algorithmus auf die Sequenzen BDCAB und ABCB aus.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Rucksackproblem

Frage:

Welche Rucksackproblem gibt es und wie unterscheiden die sich? 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Gierige Rucksacklösungen

Frage:

Welche Gierigen Lösungen gibt es für das 1-0Rucksackproblem?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Dynamischer Rucksack Beispiel

Frage:

Rechne dieses Beispiel als dynamische Lösung des 1-0 Rucksackproblems

Das Bild wurde ausgeblendet.

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Pseudo-polynomiell

Frage:

 was pseudo-polynomiell?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.