Encuentre un método para resolver el en el enlace de más abajo. Pero, por favor, no coloque aquí su respuesta. Sólo interesa el METODO utilizado, no la respuesta. El método más sencillo y más clamente explicado recibirá un premio.
ecabrera.
Encuentre un método para resolver el en el enlace de más abajo. Pero, por favor, no coloque aquí su respuesta. Sólo interesa el METODO utilizado, no la respuesta. El método más sencillo y más clamente explicado recibirá un premio.
ecabrera.
Mayo 20, 2008 a las 12:20 am |
Hola profesor! La dinamica de la suma maxima del triangulo esta muy interesante y creo que el metodo que utilice es el adecuado: seleccionar siempre los valores que se encuentran en el centro; esos valores centrales van unidos de forma adyacente o diagonal con el numero de mayor valor sin abandonar la linea central.
seccion 95 lab elemento
Ariel Cedano Nuñez
07-0738
Mayo 21, 2008 a las 2:08 pm |
hola profesor!
el metodo que utiliza fue, al moverme a la fila inferior usar el adyacente de mayor valor cada vez asi me aseguraria de tener el valor mas grande posible.
seccion 93 lab elementos
Anthony Paul Polanco Garcia
07-0557
Mayo 21, 2008 a las 2:22 pm |
descubri unnerror en mi metodo, en vez de tomar en cuenta solo el mayor adyacente cada vez que se va a bajar de fila, se debe tomar en consideracion este sumado a el mayor que le sigue, porque puede ser que el mayor adyacente sumado a el mayor que le sigue de como resultado una cifra menor que se hubieramos tomado otro camino.
por ej: 75
95 64
17 47 82
con el metodo que envie primero se hubieran tomado el 75+95+47 que seria igual a 217 pero el mejor camino era 75+64+82 que daria como resultado 226. ya que 64+82 es mas que 95+47.
asi tomando en cuenta el mayor par de adycentes posibles en vez de uno por uno se llegaria a la maxima suma en triángulo