eds

MO417 - Questão para a prova oral

Número:

Enunciado: Dada uma área retangular fixa, um conjunto de quadrados ordenados pela medida de seus lados e o problema de preencher esta área com o maior número de quadrados possíveis, considere as afirmações:

    I - Se a posição dos quadrados não for levada em consideração para a resposta, podemos utilizar um algoritmo guloso e este problema será parecido com o da bolsa fracionária para carregar itens mais valiosos.
   II - Se a posição dos quadrados for levada em consideração para a resposta, não podemos utilizar um algoritmo guloso e este será um problema parecido com o da bolsa fracionária para levar itens mais valiosos.

Escolha a alternativa correta:

1. I e II são afirmações verdadeiras
2. Apenas a afirmação I é verdadeira.
3. Apenas a afirmação II é verdadeira.
4. Todas as afirmações estão erradas.
5. NDA

Ideia original de: Edson Riberto Bollis