Diskussion:Teilsummenproblem

Einleitung dieser Diskussionsseite anzeigen

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

Letzter Kommentar: vor 10 Jahren2 Kommentare2 Personen sind an der Diskussion beteiligt

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))Beantworten

Ich hab die Stelle mal ein bisschen aus- und umformuliert. -- HilberTraum (Diskussion) 19:42, 18. Jan. 2014 (CET)Beantworten

Abschnitt hinzufügen