Kombinatorik-Problem: Optimierte Auswahl von Zutaten

[himitsu]

nee nee, das mit den 20 hatte ich nur falsch gelesen/verstanden.


da könnte man ja zuerst mal eine Liste zusammenstellen, welche die mglichen Kombinationen aus maximal 20 Zutaten enthält ... aber da dürfte es schneller sein, wenn man über die Rezepte geht und über deren nötigen Zutaten diese Liste erstellt ... die 20000 2000 Rezepte dürften schneller abgearbeitet sein, als alle 2^100 Zutatenkombinationen.

und dann die gefundenen Kombinationen nochmal aufarbeiten (falls sie aus den Rezepten entstanden), so daß auch Kombinationen aus je "genau" 20 Zutaten entstehen

und dann die entstandene Liste nochmal durchgehn und die Rezepte zählen.