Hallo,
ich arbeite gerade an folgenden Problem: Problem 18 - Project Euler.
In meinem Programm habe ich eine Baumstruktur erstellt. Mein Algorithmus basiert auf folgender Idee.
Ich beginne ganz oben. An jedem Knoten muss ich mich entscheiden ob ich links oder rechts gehe. Bei jeder Entscheidung fällt immer die "ganz linke" oder "ganz rechte" Zahlenreihe weg. Alle anderen Zahlen können ja weiterhin erreicht werden. D.h. um entscheiden zu können ob links oder rechts gehe vergleiche ich die Summe der Werte wenn ich vom Entscheidungspunkt immer links gehe mit der Summe der Werte wenn ich vom Entscheidungspunkt immer rechts gehe.
Habe ich da irgendwie einen Denkfehler drin? Weil die Lösung die ich raus bekomme scheint nicht richtig zu sein.
VG,
blck
ich arbeite gerade an folgenden Problem: Problem 18 - Project Euler.
In meinem Programm habe ich eine Baumstruktur erstellt. Mein Algorithmus basiert auf folgender Idee.
Ich beginne ganz oben. An jedem Knoten muss ich mich entscheiden ob ich links oder rechts gehe. Bei jeder Entscheidung fällt immer die "ganz linke" oder "ganz rechte" Zahlenreihe weg. Alle anderen Zahlen können ja weiterhin erreicht werden. D.h. um entscheiden zu können ob links oder rechts gehe vergleiche ich die Summe der Werte wenn ich vom Entscheidungspunkt immer links gehe mit der Summe der Werte wenn ich vom Entscheidungspunkt immer rechts gehe.
Habe ich da irgendwie einen Denkfehler drin? Weil die Lösung die ich raus bekomme scheint nicht richtig zu sein.
VG,
blck