Als «subset-sum» getaggte Fragen

Finden aller möglichen Zahlenkombinationen, um eine bestimmte Summe zu erreichen

Wie würden Sie alle möglichen Kombinationen von Additionen aus einem bestimmten Satz Nvon Zahlen testen, damit sie sich zu einer bestimmten endgültigen Zahl addieren? Ein kurzes Beispiel: Satz von Zahlen zum Hinzufügen: N = {1,5,22,15,0,...} Erwünschtes Ergebnis: 12345

Wie kann Python angehalten werden, sobald das Zielprodukt in der Teilmenge gefunden wurde?

Ich habe Python für mein Hobby und meine empirische Forschung zu NP-vollständigen Problemen wie Subset Product gelernt. Der Algorithmus, den ich habe, funktioniert, aber er funktioniert nicht so, wie ich es beabsichtige. Ich versuche, itertools zu stoppen, combinationssobald es zu einem...