Kopfkratzer: Kombinatorische Verschnittoptimierung

Beitrag lesen

Mathematisch wäre das wohl eine Extremwert-Aufgabe, wenn ich nicht alles aus Schulzeiten vergessen habe.

Ja, Extremwert-Aufgabe klingt gut - kann mich sogar noch entsinnen, was das ist. Nur wie genau soll das zu berechnen sein? Ich finde da einfach keinen konkreten Lösungsansatz.

Algorithmisch wäre vielleicht Backtracking ein passendes Stichwort.

Backtracking folgt doch im Wesentlichen dem Trial-And-Error-Prinzip, wenn ich da richtig liege. Ich hatte mir allerdings erhofft, dass es geschicktere Ansätze für dieses Problem gibt.

Salut
Kopfkratzer