Hallo, habe eine Idee zu einem Algorhitmus zum Lösen des Rucksackproblems. Alerdings brauche ich hierfür eine Wahrheitstabelle mit 8 Spalten, die von den Binärzahlen 1 bis 255 gefüllt wird.
Leider weiß ich nicht ganz wonach ich suchen muss, bzw wie ich dafür einen geschickten Algorhitmus entwerfen kann. Möchte keine Komplettlösung aber für einen Tipp wäre ich schon echt dankbar. Wer das Rucksackproblem nicht kennt: https://de.wikipedia.org/wiki/Rucksackproblem
Vermutlich gibt es Lösungen die deutlich einfacher sind, aber ich würde gerne meine Programmidee umsetzen können. Im Anhang ein Bild wie die fertige Tabelle aussehen sollte. Schonmal im Voraus vielen Dank! LG Markes
Leider weiß ich nicht ganz wonach ich suchen muss, bzw wie ich dafür einen geschickten Algorhitmus entwerfen kann. Möchte keine Komplettlösung aber für einen Tipp wäre ich schon echt dankbar. Wer das Rucksackproblem nicht kennt: https://de.wikipedia.org/wiki/Rucksackproblem
Vermutlich gibt es Lösungen die deutlich einfacher sind, aber ich würde gerne meine Programmidee umsetzen können. Im Anhang ein Bild wie die fertige Tabelle aussehen sollte. Schonmal im Voraus vielen Dank! LG Markes