Als «efficiency» getaggte Fragen

8
Teilmengen-Summenproblem ist NP-vollständig?

Wenn ich es richtig weiß, ist das Teilmengenproblem NP-vollständig. Hier haben Sie ein Array von n ganzen Zahlen und Sie erhalten eine Zielsumme t. Sie müssen die Zahlen aus dem Array zurückgeben, die sich zum Ziel summieren können (falls möglich). Aber kann dieses Problem nicht in Polynomzeit...