Ich war über das Teilmenge-Summen Problem beim Lesen, wenn ich mit aufkommen, was scheint für die Lösung es ein Allzweck-Algorithmus zu sein: (defun subset-contains-sum (set sum)
(let ((subsets)
nehme an, dass ich ein Array int [] arr = {1,2,4,5,7} und auch Nummer 6 habe, so brauche ich das Ergebnis 01100 sein, das bedeutet, dass 2 + 4 = 6 in dem Array, so wird das Ergebnis 1, wenn die Zahl i
Zunächst einmal werde ich sagen, ich weiß nicht viel über Theorie und so. Aber ich fragte mich, ob das ein NP oder NP-vollständiges Problem war. Es klingt spezifisch wie ein spezieller Fall des Subset