PD_Exercicios-Beecrowd-OJ

Conteúdo da Disciplina: Programação Dinâmica

Alunos

Matrícula	Aluno
20/2023743	IAGO DE SOUSA CAMPELO MATOS
21/1043683	MARCUS VINICIUS PAIVA MARTINS

Sobre

Resolvemos os seguintes exercícios utilizando algoritmos de programação dinâmica:

• Problema resolvido por WIS: Supermercado

• Problema resolvido por Knapsack: Saco do Papai Noel

• Problema resolvido por Algoritmo do Trocador em PD: Ice Statues Festival

• Problema resolvido por Maior Subsequência Crescente: Profit

• Problema resolvido por Bellman-Ford (este em c++ pois em python estava dando time limit exceeded): Ilhas

Instalação

Linguagem: C++ e Python

Com o compilador G++/GCC instalado na máquina, compile e execute o arquivo da seguinte forma:

g++ arquivo.cpp -o executavel
./executavel

ou

gcc arquivo.c -o executavel
./executavel

Ou, em python:

python arquivo.py

Apresentação

Apresentação