Kombinatorik-Problem: Optimierte Auswahl von Zutaten

[Blup]

Die selbe Idee hatte ich auch und dazu mal schnell eine rekursive Prozedur und Zufallsdaten erzeugt.
100 Zutaten
2000 Rezepturen mit jeweils 3..10 Zutaten
Die Rezepturen habe ich vorsortiert, so daß Rezepturen mit vielen Zutaten am Anfang stehen.
Dadurch lässt sich die Anzahl der in hoher Rekursionstiefe zu berücksichtigenden Rezepturen optimieren.
Trotzdem schätze ich die Rechenzeit immer noch auf mehr als eine Woche.