Diskussion:Teilsummenproblem
Ich dachte die Summe muss genau den Wert c ergeben, nicht kleiner gleich.
- Richtig! Das hier beschriebene Problem ist ein Optimierungsproblem auch bezeichnet als MAX-SUBSET-SUM. Im referenzierten Cormen wird das Entscheidungsproblem SUBSET-SUM auch mit dieser Konstanten eingeführt. Dieser Artikel sollte unbedingt korrigiert werden. (nicht signierter Beitrag von 85.178.166.70 (Diskussion) 20:53, 3. Jul 2011 (CEST))
uverständliche/nicht sinnvolle Definition[Quelltext bearbeiten]
Ich finde, dass das Problem sehr unverständlich formuliert ist. Im informellen Teil steht, dass eine Teilmenge mit bestimmten Eigenschaften gesucht wird. Unter "formal" steht, soweit man das interpretieren kann, dass ein Maximum (und somit eine Zahl) gesucht sei. Weiter ist es wenig sinnvoll von einer Summe (=Zahl) ein Maximum nehmen zu wollen. Versteht das Maximum hingegen als: \max\{ \sum_{x\in S}x : S\subseteq I\land \sum_{x\in S}x\leq c \}, dann steht da etwas anderes als im informellen Teil. (nicht signierter Beitrag von 160.85.125.33 (Diskussion) 15:18, 17. Jan. 2014 (CET))
- Ich hab die Stelle mal ein bisschen aus- und umformuliert. -- HilberTraum (Diskussion) 19:42, 18. Jan. 2014 (CET)