Zahlenreihe in zwei Teile zerlegen -> gleiche Summen

Ein Thema von xaromz · begonnen am 2. Aug 2009 · letzter Beitrag vom 3. Aug 2009

xaromz Registriert seit: 18. Mär 2005 1.682 Beiträge Delphi 2006 Enterprise	#1 Zahlenreihe in zwei Teile zerlegen -> gleiche Summen 2. Aug 2009, 09:41 Hallo, ich möchte gerne eine Zahlenreihe (z.B. 11, 5, 9, 6, 9) in zwei Teile zerlegen, so dass die beiden Teile eine möglichst gleiche Summe haben. In diesem Fall wären das zwei mal 20 (11 + 9, 5 + 6 + 9). Gib es dafür einen Algorithmus? Gruß xaromz I am a leaf on the wind - watch how I soar
	Zitat