Un algoritmo Divide y Vencer�s debe avanzar recursivamente hasta obtener

subproblemas de tama�o uno(caso base) que se solucionan aplicando el algoritmo

cl�sico

rpta: falso.

El n�mero de subproblemas en los que se descompone el problema original al aplicar

la t�cnica Divide y Vencer�s debe ser lo m�s grande posible para conseguir as� que
estos sean m�s simple.

rpta falso.

La tecnica de resolucion de problemas Divide y Venceras consiste en:

Obtener un subproblema de tama�o menor y solucionarlo recursivamente.(si)

Dividir el problema en subproblemas y resolverlo cada uno de ellos
Dividir un problema de tama�o n en 2 subproblemas de tama�o n/2 y resolver cada uno
de ellos de forma recursiva

Con respecto a la t�cnica Divide y Vencer�s:

No debe existir solapamiento entre los subrpoblemas generados(si)
Siempre se divide el problema principal en subrproblemas de igual tama�o
El n�mero de subproblemas y su tama�o no afecta a la eficiencia final del
algoritmo.