Programação dinâmica

Número da Lista: 16
Conteúdo da Disciplina: Programação dinâmica (Dynamic programming)

Alunos

Matrícula	Aluno
22/1007850	Arthur Ribeiro e Sousa
22/1007920	Caio Felipe Rocha Rodrigues

Sobre

O projeto possui como tema central a resolução de exercícios de programação competitiva sobre o tema de paradigmas de resolução de problemas de programação dinâmica.

Instalação

Linguagem: C++
Para utilizar e testar os programas, primeiro é necessário ter um compilador de c/c++ instalado em sua máquina.

Após instalar o compilador em sua máquina, clone o repositório utilizando:

git clone https://github.com/projeto-de-algoritmos-2024/PD_exercises

Uso

Após clonar o repositório, entre na pasta via terminal e compile os códigos utilizando:

g++ <arquivo_a_compilar>

Um arquivo executável (.out) será criado, para inserir os inputs diretemente no terminal, utilize:

./a.out

Caso o arquivo possua extensão .py, verifique se possui o Python instalado na sua máquina e utilize o comando:

python <arquivo_a_interpretar>

Problemas

Problema	Código	Dificuldade	Responsável
Consecutive Subsequence	977F	Difícil	Caio
Mortal Kombat Tower	1418C	Difícil	Caio
Trapping Rain Water	43	Difícil	Arthur

Vídeos de explicação das Soluções

Vídeo para o Consecutive Subsequence
Vídeo para o Mortal Kombat Tower
Vídeo para o Trapping Rain Water