Na aula 12, slide 124, eu criei a impressão
de que "estrutura gulosa" é o mesmo que
"todo maximal é máximo". Isso não está certo.
Se todo maximal é máximo então o problema
tem estrutura gulosa, mas a recíproca não é
verdadeira. Veja, por exemplo, o problema
da coleção disjunta máxima de intervalos.
Fórum