Número da Lista: 1
Conteúdo da Disciplina: Programação Dinâmica
| Matrícula | Aluno |
|---|---|
| 211061805 | Guilherme Westphall |
| 221022088 | Lucas Martins Gabriel |
O trabalho consiste em resolver problemas de programação dinâmica, de plataformas como Leetcode e GeekForGeeks. Os problemas resolvidos são: Bellman-Ford, Knapsack 0-1, Knapsack with duplicate items, Longest Common Subsequence e Maximum Profit in Job Scheduling.
| Problema | Dificuldade |
|---|---|
| Bellman-Ford | Medium |
| Knapsack 0-1 | Medium |
| Knapsack with duplicate items | Medium |
| Longest Common Subsequence | Medium |
| Maximum Profit in Job Scheduling | Hard |
Linguagem: C++ e Python
Para testar as soluções basta submeter o código nas respectivas plataformas de exercícios.