Trabalho Análise de Algoritmo
Programação Dinâmica e Algoritmos Gulosos.
O trabalho consiste em apresentar a solução para dois problemas da lista de problemas disponibilizada. A solução consiste em:
- o(s) algoritmo(s) e suas complexidades
- a indicação do subestrutura ótima utilizada para solucionar
- e no caso de implementar a solução usando um algoritmo guloso apresentar uma indicação de prova que a escolha gulosa feita implica numa solução ótima.