Problem 67: Maximale Summe eines Pfades II

Gesucht ist die maximale Summe eines Pfades durch ein Dreieck von Zahlen! [ das englische Original ]

Genau wie bei Problem 18 wird an der Spitze eines gegebenen Dreiecks auf Zahlen begonnen und der „längste“ Weg von benachbarten Zahlen gesucht. Die Länge ist in diesem Fall die Summe aller Zahlen auf dem Weg. Im Gegensatz zu Problem 18 sind aber nicht mehr nur 15 Zeilen gegeben sondern, genau 100. Damit fallen alle möglichen Brute-Force-Methoden aus.

Da ich aber bereits bei Problem 18 einen recht schlüssigen Algorithmus verwendet habe, brauchte ich hier nur eine Sub-Klasse zu schreiben und in der prepare-Methode die neue Textdatei laden.

Den vollständigen Quellcode der Klasse für die Lösung des Problems 67 kann man sich hier anschauen!

Kommentar verfassen

Willkommen in Nico Dannebergs Netzwerk

%d Bloggern gefällt das: