Buenas,
En la parte b del ejercicio 1 del practico 9, ¿la idea es asumir que es un entrelazado pero no tenemos la matriz que se construye en la parte a? ¿O empezamos a partir de esa matriz?
Gracias
Ejercicio 1 practico 9, duda de la letra
Número de respuestas: 2
En respuesta a Amalia Lucia Balestrazzi Silveira
Re: Ejercicio 1 practico 9, duda de la letra
de Fernando Fernandez -
Hola.
Podés asumir que disponés de esa matriz.
Esto es así en general en este tipo de problemas. En una parte se pide calcular el valor óptimo, para lo cual se mantiene una estructura auxiliar (posiblemente un arreglo, tal vez de varias dimensiones). En otra parte se pide construir la (una) solución que alcanza el valor óptimo. En esa parte se puede usar la estructura auxiliar aunque no haya sido el resultado pedido en la parte anterior.
Saludos,
Podés asumir que disponés de esa matriz.
Esto es así en general en este tipo de problemas. En una parte se pide calcular el valor óptimo, para lo cual se mantiene una estructura auxiliar (posiblemente un arreglo, tal vez de varias dimensiones). En otra parte se pide construir la (una) solución que alcanza el valor óptimo. En esa parte se puede usar la estructura auxiliar aunque no haya sido el resultado pedido en la parte anterior.
Saludos,
En respuesta a Fernando Fernandez
Re: Ejercicio 1 practico 9, duda de la letra
Bien, gracias!