27097260
Description
Mind Map by Guilherme Trancoso Pontes, updated more than 1 year ago
|
Created by Guilherme Trancoso Pontes
over 3 years ago
|
|
Divisão e Conquista
- 3 Passos
- Divisão - Divide o problema maior em
problemas menores para resolução mais
rápida do problema
- Conquista - Resolve os subproblemas
gerados pelo algoritmo.
- Combinação - combina as soluções dos
subproblemas para gerar o resultado do
problema maior (antes da divisão)
- Divisão - Divide o problema maior em
problemas menores para resolução mais
rápida do problema
- Mergesort - consiste em dividir o problema em vários
subproblemas e resolvê-los através da
recursividade e conquistar (após todos os subproblemas
terem sido resolvidos ocorre a união das
resoluções dos subproblemas)
- Subarranjo - é um algoritmo que busca encontrar a
sublista contígua de maior soma a partir de uma
lista de números.
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.