Skip to content

Latest commit

 

History

History
30 lines (18 loc) · 472 Bytes

README.md

File metadata and controls

30 lines (18 loc) · 472 Bytes

Mochila-Binaria 🎒

Trabalho da materia de Projeto e Análise de Algoritmos 2023/1

Formato das Entradas

N C

1 Peso_1 Valor_1

2 Peso_2 Valor_2

.

.

N Peso_N Valor_N

onde:

N = Número de Itens

C = Capacidade da Mochila

As próximas N linhas descrevem os N itens, de modo que a i-ésima linha constitui o id, peso e lucro do i-ésimo item.

Rodando uma das Entradas de teste

Dentro do terminal: ./Mochila.exe < Entradas/instancia1.txt