dividir_conquistar

void dividir_conquistar ( Problema  p ) Este metodo aplica a tecnica dividir para conquistar para resolver o Problema p passado como parametro. O primeiro passo e verificar se o problema e pequeno suficiente para ser resolvido de forma direta, caso nao seja o problema e divido sucessivamente ate que seja suficientemente pequeno para ser resolvido, para entao combinar as solucoes encontradas. Parâmetros: p e um objeto do tipo Problema. Verifica se o problema e suficientemene pequeno, caso seja, a solucaoo e imediata. subProblemas sao armazenados em Vector. Metodo que divide o problema em subproblemas. Aplica-se o metodo de divisao e conquista para todos os subproblemas gerados. Metodo que combina todas as subsolucoes para gerar a solucao final.