Lösung: 500 Euro

[Ashanti]

Hi

habe den Lösungsalgo in Javascript realisiert, leider geht mein Firefox ab der 8 Rekursion bzw. Sack in die Knie, man müsste noch ein paar sinnvolle Schranken einbauen um den Suchbaum zu kürzen, d.h. z.B. mit einem Anfang wie (1,1,1,1,1) würde man sowieso nie die Gesamtsumme 500 erreichen.

OK, habe ein paar Baumabschneider eingebaut, aber alleine für 500€ mit 9 Säcken gibts bereits 14 Lösungen:

1: (1,2,4,8,16,32,64,128,245) rec:8
2: (1,2,4,8,16,32,64,127,246) rec:9
3: (1,2,4,8,16,32,64,126,247) rec:10
4: (1,2,4,8,16,32,64,125,248) rec:11
5: (1,2,4,8,16,32,64,124,249) rec:12
6: (1,2,4,8,16,32,64,123,250) rec:13
7: (1,2,4,8,16,32,63,127,247) rec:15
8: (1,2,4,8,16,32,63,126,248) rec:16
9: (1,2,4,8,16,32,63,125,249) rec:17
10: (1,2,4,8,16,32,63,124,250) rec:18
11: (1,2,4,8,16,32,62,126,249) rec:20
12: (1,2,4,8,16,32,62,125,250) rec:21
13: (1,2,4,8,16,31,63,126,249) rec:24
14: (1,2,4,8,16,31,63,125,250) rec:25

Bei 10 Säcken hat das Script nach 98.000 Rekursionen bereits 42.000 Lösungen ausgespuckt...da hab ich's dann auch abgebrochen.... Ohne Worte!

Salam!
 Ashanti