Forum: Algorithmen, Datenstrukturen und Klassendesign
by himitsu,
22. Jul 2020
Jo, aber wenn Quantencomputer endlich verfügbar sind, dann ist auch der "klassische Weg" ganz "einfach" und schnell möglich.
=> Alle Varianten ausprobieren (Bruteforce) und sich dann daraus das Beste aussuchen,
bzw. so lange suchen, bis man was "halbwegs" Passendes findet.
Das Einzige, wo es rechnerisch wirklich ginge, wäre wenn alles z.B. gleich groß ist.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by himitsu,
22. Jul 2020
Rucksackproblem
https://de.wikipedia.org/wiki/Rucksackproblem
https://de.wikipedia.org/wiki/Kombinatorische_Optimierung
...
Falls du eine einfache Mathematische lösung findest, dann verrat sie mir bitte.
Ich würde sie dann gern pattentieren und für Milliarden verkaufen vermieten.