Exercícios de algoritmo do tema Programação Dinâmica

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

Alunos

Matrícula	Aluno
19/0142260	Mateus de Almeida Dias
19/0101792	Ana Carolina Rodrigues Leite

Sobre

Este projeto foi feito com a resolução de 4 exercícios abordando os temas de Programação Dinâmica, que incluem os algoritmos de: Belman-Ford, recursão e a técnica da memorização. Os exercícios foram retirados dos sites: Beecrowd e LeetCode.

Screenshots

Exercicio 1 - "Longest Subarray of 1's After Deleting One Element"

Nível do exercício: Médio

Esse exercício foi feito com o algoritmo de Belman-Ford. Para acessar a página do exercício clique aqui.

Screenshots

Exercicio 2 - "Profitable Schemes"

Nível do exercício: Díficil

Esse exercício foi feito com recursão e a técnica da memorização. Para acessar a página do exercício clique aqui.

Screenshots

Exercício 3 - "Cortando Canos"

Nível do exercício: Médio

Para acessar a página do exercício clique aqui.

Screenshots

Exercício 4 - "Matriz de partição para soma máxima"

Nível do exercício: Médio

Para acessar a página do exercício clique aqui.

Screenshots

Instalação

Linguagem: Python

Linguagem: C

Uso

Rode os exercícios de acordo com a linguagem respectiva:

• Para o exercício em python, basta fazer uma cópia do código e rodar o comando:

  python nome_programa.py

• Para os exercícios em C, basta fazer uma cópia do código e colar o código da solução na área de submissão, selecione a linguagem C (leetcode) e então envie a submissão.

Vídeo

Parte 1: https://github.com/projeto-de-algoritmos/PD_Exercicios_Dupla38/assets/80906504/8b282b1f-4dae-4cf5-ae54-982c21d2997b

Parte 2: https://github.com/projeto-de-algoritmos/PD_Exercicios_Dupla38/assets/80906504/d8d13112-1173-493a-a5e5-ad1812e06ac6