IPRJ – PROJETO E ANÁLISE DE ALGORITMOS
LISTA DE EXERCÍCIOS 04
1
) Implemente um programa (em qualquer linguagem) que dada uma mochila de
capacidade M e um conjunto de n itens (onde cada item possui um peso (w1, w2, ...,
wn) e um valor (v1, v2, …, vn)), seja capaz de exibir a quantidade mais valiosa de itens
que caibam dentro da mochila (problema da mochila fracionada). O seu programa
deve basear-se na estratégia gulosa.
2
) Implemente um programa (em qualquer linguagem) que dado um conjunto de n
disciplinas (onde cada atividade possui um nome, um tempo de inicio (s1, s2, ..., sn) e
um tempo de termino (f1, f2, ..., fn)), seja capaz de exibir as informações das disciplinas
que podem ser cursadas sem conflitos de horários. O seu programa deve basear-se na
estratégia gulosa.
