PD_ExerciciosJuizEletronico

Número da Lista: 5
Conteúdo da Disciplina: Programação Dinâmica

Alunos

Matrícula	Aluno
20/0049020	Gabriel Barbosa Alencar
21/1031708	Geovane Freitas

Sobre

Este repositório contém a resolução de exercícios do site LeetCode relacionados a Programação Dinâmica, contemplando alguns dos principais algoritmos deste conteúdo.

Vídeo de Apresentação

PD_Apresentacao.mp4

Screenshots

Exercicio 1 - Longest Valid Parentheses

Dificuldade: Difícil
Link: Longest Valid Parentheses

Neste exemplo de algoritmo que envolve programação dinâmica, foi utilizado uma pilha para deixar a complexidade, que antes era O(n³) por força bruta, em linear O(n)

Exercicio 2 - Trapping Rain Water

Dificuldade: Difícil
Link: Trapping Rain Water

No problema acima, a programação dinâmica se dá na quebra do problema em subproblemas (alturas maximas esquerda e direita) e armazenamento dessas soluções, evitando repetição de calculos.

Instalação

Linguagem: Python

Caso queira testar localmente é necessário ter o python instalado

Uso

Para verificar o funcionamento basta abrir o link do exercicio e copiar o código referente a questão, e logo após realizar o envio. Caso queira verificar localmente, é necessário adicionar a chamada da função principal com seus devidos paramêtros. Para rodar basta utilizar o comando:

python3 NomeDoArquivo.py