subset-sum

Ich bin über diese Frage, die ich beantworten muss (es ist technisch Hausaufgaben), ins Schwitzen gekommen. Ich habe eine Hashtabelle in Betracht gezogen, aber ich bleibe irgendwie bei den genauen Einzelheiten fest, wie ich diese Arbeit machen w...

Gegeben zwei Listen von Zahlen und eine Liste von Summen (keine in einer bestimmten Reihenfolge): %Vor% Wie finde ich alle Mengen von Paaren d wo d[k] = (a[i], b[j]) so dass c[k] = a[i] + b[j] wo Paare von a und b ohne Ersatz verwen...