Como parte da solução da questão 16.1.4, do Cormem:
Obs.: exceção o primeiro caso, resolvido em sala de aula (aula de exercicios).
Não poderia ser considerado como exemplos, de que tais escolhas gulosas nao funcionam, os casos abaixos???
-Selecionar a atividade que se superpõe ao menor número de outras atividades:
---------- -------- -----------
----- -------- -------- -----
---------- ----------
----- -----
Como podemos ver, na figura acima, a atividade com o menor número de superposições é a atividade do meio, na primeira linha. Porém, ao selecionar esta atividade eliminamos a possibilidade de selecionar a solução ótima, a segunda linha. Logo, esta abordagem gulosa não funciona.
-Ao selecionar a atividade restante compatível com o tempo de início mais antigo:
---------------------
------ ---------------------
Como podemos observar, através da figura acima, seria selecionada apenas a atividade da linha superior, não selecionando a escolha ótima, a segunda linha, logo tal abordagem gulosa também não funciona