Also ich habe eine recht gute Lösung gefunden, die schnell ein gutes Ergebnis ausgibt. Ob das immer das beste ist, ist aber nicht gesichert. Um immer die beste Lösung zu finden fällt mir im Moment auch nur Brute-Force ein.