Rucksackproblem

  • Kommt eigtl. nur das 0/1-Rucksackproblem, oder auch das fraktionale und das allgemeine?


    Hab im Skriptum (zumindest überblicksmäßig) nur Informationen zum 0/1-Rucksackproblem gefunden und in der Übung ist ja auch nur dieses eine gemacht worden - glaub ich zumindest.


    Danke für eure Antworten!


    Gerald

  • Der Georg Kraml hat das 0/1-Rucksackproblem mit Hilfe der Tabelle vorgeführt. Hiermit könnte man auch das allgemeine Rucksack-Problem lösen.


    Das fraktionale hat eigentlich keine wirkliche Relevanz, ist meine Meinung, wenn ich nach Nutzen sortier und dann reinhau bis der Rucksack voll ist, dann ist das ja schon die optimale Lösung, da ja der Rucksack _ganz_ voll wird, das ist irgendwie zu doof für einen Studenten.