Pular para o conteúdo

Programação dinâmica

Resolva cada subproblema uma vez e deixe a tabela fazer o trabalho.

Começar o módulo

1. O que é programação dinâmica? · 5 min

0 de 20 aulas · 0% concluído

Começar o módulo

Visualizador de Programação dinâmica

Toda aula deste módulo começa com uma animação que você acompanha passo a passo. Esta é a primeira — O que é programação dinâmica?: Resolva cada subproblema sobreposto uma vez e reaproveite a resposta.

O que é programação dinâmica?

Passo 1 de 10

Merge sort em [5, 2, 9, 1]: divida ao meio, duas vezes, até cada pedaço ser um único valor.

Aulas
20
Minutos
117
Problemas
27
Conceitos
7

Teste seus conhecimentos: 3 perguntas deste módulo

1 / 3

Que par de propriedades faz de um problema um problema de DP?