1. e em seguida pega a melhor solução que termina primeiro
2. AG : Pega o primeiro que vem pela frente
2.1. Possível pegar a que começa por último
2.2. Tem que está lá do começo ao fim
2.2.1. Algoritmo Guloso Para o problema de seleção de atividades
2.2.1.1. c[i] --> numero maximo de atividades mutuamente compativeis em Si
2.2.1.2. c[i] = c[k] +1, onde ak é a atividade em Si que começa por último
3. PD: Segue sequencia de passos
3.1. Algoritmos
3.1.1. Algoritmo 1 Para o problema de seleção de atividades
3.1.1.1. Obter uma recursão para o valor ótimo
3.1.1.1.1. Si,j --> subconjunto de atividades de A que começam depois de ai termina antes de aj iniciar
3.1.1.1.2. Si,j = {ak | fj <= sk < fk <= sj}
3.1.1.1.3. c [i,j] --> Número maximo de atividades muamente compativeis com Si,j.
3.1.1.1.4. c [ i,j] = { max ak ∈ Si,j {c [i,k] + c [k,j] +1 } ; se Si,j ≠ ∅ 0; se Si,j = ∅
3.1.1.1.5. Obter um algoritmo bottom Up para o valor ótimo
3.1.1.1.6. Vai ter um conjunto de atividades antes do ai começar
3.2. Algoritmos
3.2.1. Algoritmo 2 Para o problema de seleção de atividades
3.2.1.1. Obter uma recursão para o valor ótimo
3.2.1.1.1. Si --> subconjunto de atividades de A que terminam antes de ai iniciar
3.2.1.1.2. sj = {ak | fk ≤ sj }
3.2.1.1.3. c[i] --> Número máximo de atividades mutuamente compatíveis com Si
3.2.1.1.4. c [i] = { max ak ∈ Si { c[k] ++1} ; se Si≠∅ 0, se Si = ∅
3.2.1.1.5. Obter o algoritmo bottom up para o valor ótimo. Teremos um algoritmo O (n²)