Ayuda urgente matrices
Publicado por Bernardo (1 intervención) el 05/12/2007 23:04:00
Hola.
Mi profesor ayer me dio una serie de ejercicios que tengo que hacer para lograr aprobar el ramo
el problema es que de los tres ejercicios que me paso... uno no lo puedo hacer!!! y es el siguiente.
"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."
Estuve como loco programando y no me resulto, buscando ejemplos en Internet y no hay caso...
Si alguien podría ayudarme por favor se lo agradecieria mucho!
Muchas Gracias por sus respuestas.
Mi profesor ayer me dio una serie de ejercicios que tengo que hacer para lograr aprobar el ramo
el problema es que de los tres ejercicios que me paso... uno no lo puedo hacer!!! y es el siguiente.
"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."
Estuve como loco programando y no me resulto, buscando ejemplos en Internet y no hay caso...
Si alguien podría ayudarme por favor se lo agradecieria mucho!
Muchas Gracias por sus respuestas.
Valora esta pregunta
0