TU Wien:Algorithmen und Datenstrukturen 1 VU (Raidl)/Übungen SS09/Beispiel 31

Sie bereiten sich auf einen bevorstehenden Urlaub vor. Leider dürfen Sie nur maximal 10 kg Gepäck mitnehmen. Welche Gegenstände packen Sie ein, um möglichst viel Spaß im Urlaub zu haben?

Lösen Sie das Problem mittels vollständiger Enumeration und geben Sie den Enumerationsbaum mit allen generierten Lösungen an.

${\begin{array}{c l c c}&&Gewicht&Funfactor\\n&Gegenstand&(in~kg)w_{n}&c_{n}\\\hline 1&Liegestuhl&4&4\\2&{\text{Taucherausrüstung}}&4&6\\3&Schlauchboot&9&10\\4&Spielesammlung&3&6\\5&Musikanlage&5&8\\\end{array}}$