4) { while ($ads2 == $ads1) { $ads2 = rand(1, $slides); } } $ads3 = rand(1, $slides); if ($slides > 4) { while (($ads3 == $ads2) || ($ads3 == $ads1)) { $ads3 = rand(1, $slides); } } ?>
IPRJ – PROJETO E ANÁLISE DE ALGORITMOS  
LISTA DE EXERCÍCIOS 05  
1
2
) Implemente um programa (em qualquer linguagem) para calcular a série de Fibonacci  
de um dado número n. O seu programa deve basear-se na estratégia de programação  
dinâmica.  
) 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 o subconjunto mais valioso de itens  
que caibam dentro da mochila. Caso exista mais de um subconjunto ótimo, o seu  
programa deve listar todos os subconjuntos mais valiosos. O seu programa deve  
basear-se na estratégia de programação dinâmica.