[pyar] Problemita

[Joaquin Sorianello]

2010/6/10 Marcos Moyano <marcos en anue.biz>:
> Hola lista,
> Les paso un problemita que me estuvo comiendo la cabeza un buen rato del día
> de hoy y lamentablemente no encontré una solución elegante. Por ahi algún
> valiente con ganas me tire una mano :-)
>
> A) Mirar el triangulo/grafo:
>    5
>   9 6
>  4 6 8
> 0 7 1 5
> B) Arrancando desde arriba (5) y moviéndonos para abajo a numeros
> adyacentes, vayamos sumándolos. La suma máxima es: 5 + 9 +  6 + 7 = 27
> (ejemplo de otros caminos posibles son: 5 + 6 + 8 + 5, 5 + 9 + 4 + 7, 5 + 6
> + 6 + 7, etc.) (Notar el último ejemplo)
>
> Alguien me tira una idea de como modelaría la estructura de manera que sea
> *simple* la solución?
> En la teoría todo bien. Podemos usar Dijkstra o A* y sale de pelos, pero no
> logro implementarlo de manera "sencilla".
>
> Desde ya, mil gracias a los valientes :-)
>
> salu2
> Marcos

Si mi inmaginación no falla, eso es para Project Euler y te pide
hallar la suma maxima posible, NO el camino
Mi respuesta:
La solución es mucho mas sencilla de lo que uno cree, y vas a
disfrutar mucho mas cuando lo resuelvas solo....

http://projecteuler.net/index.php?section=problems&id=18

-- 
Joaquín Sorianello

Sea libre, use software libre