Divide y vencerás

Con respecto a la técnica divide y vencerás

• No debe existir solapamiento entre los subproblemas generados

• Siempre se divide el problema en subproblemas de igual tamaño

• El número de subproblemas y su tamaño no afecta la eficiencia

La técnica de resolución de problemas Divide y Vencerás consiste en:

• Dividir un problema de tamaño n en subproblemas de tamaño n/2

• Dividir el problema en subproblemas y resolver cada uno de ellos

• Obtener un subproblema de tamaño menor y solucionarlo recursivamente

El número de subproblemas generados al aplicar la técnica Divide y Vencerás debe ser lo más grande posible para que estos sean más simples

• Falso

• Verdadero

Un algoritmo D y V debe avanzar recursivamente hasta obtener subproblemas de tamaño uno(caso base) que se solucionan aplicando el algoritmo clásico

• Verdadero

• Falso

En divide y vencerás necesitamos de la recursión, pero la parte fundamental se en la parte de...

• fuerza bruta

• combinación

• caso base

No es una característica de las problemas resolubles por divide y vencerás

• El problema se puede descomponer en otros del mismo tipo que el original y de tamaño mas pequeño

• Los subproblemas pueden resolverse de manera independiente

• Generalmente son problemas de maximización o minimización

• La solución final se puede expresar como combinación de las soluciones de los subproblemas

¿Qué te parece la técnica divide y vencerás?

• Complicada

• Confusa

• Útil

• Interesante

• Me da igual