Post by krlitrozz on Dec 12, 2006 12:24:54 GMT -5
[glow=red,2,300]Bueno, necesito ver si me pueden ayudar con este problemita que es pa la U...[/glow]-------------------------------------------------------------------------------
Dada una tabla de tamaño nxn de números naturales, se pretende resolver el problema de obtener el camino de la casilla (1, 1) a la casilla (n, n) que minimice la suma de los valores de las casillas por las que pasa. En cada casilla (i, j) habrá solo dos movidas posibles: ir hacia abajo (i+1, j) o hacia la derecha (i, j+1).
Se pide:
a) Escribir un algoritmo eficiente para resolver el problema descrito.
b) Mostrar la ejecución del algoritmo sobre la siguiente entrada.
2 8 3 4
5 3 4 5
1 2 2 1
3 4 6 5
-------------------------------------------------------------------------------
[glow=red,2,300]Porfa, si alguien cacha algo, que me ayude.....
salud!![/glow]
;D ;D ;D ;D ;D ;D ;D ;D ;D ;D ;D ;D ;D ;D ;D ;D
Dada una tabla de tamaño nxn de números naturales, se pretende resolver el problema de obtener el camino de la casilla (1, 1) a la casilla (n, n) que minimice la suma de los valores de las casillas por las que pasa. En cada casilla (i, j) habrá solo dos movidas posibles: ir hacia abajo (i+1, j) o hacia la derecha (i, j+1).
Se pide:
a) Escribir un algoritmo eficiente para resolver el problema descrito.
b) Mostrar la ejecución del algoritmo sobre la siguiente entrada.
2 8 3 4
5 3 4 5
1 2 2 1
3 4 6 5
-------------------------------------------------------------------------------
[glow=red,2,300]Porfa, si alguien cacha algo, que me ayude.....
salud!![/glow]
;D ;D ;D ;D ;D ;D ;D ;D ;D ;D ;D ;D ;D ;D ;D ;D
...
