Skip to content

Latest commit

 

History

History
47 lines (26 loc) · 1.35 KB

README.md

File metadata and controls

47 lines (26 loc) · 1.35 KB

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