Programação Dinâmica: Conceitos Principais

redpres-pa / GEMP-UFPA

Grupo de estudos para programação competitiva, visando principalmente a OBI e a Maratona de Programação

MIT License

25 stars 4 forks source link

Open callmerockett opened 3 years ago

callmerockett commented 3 years ago

Falar sobre os principais conceitos envolvidos em programação dinâmica, como:

Tipos de Problemas em que se pode aplicar DP
Propriedades necessárias: Subestrutura Ótima e Sobreposição de Subproblemas
Estados
Transições
Casos Bases