Un mauvais critère glouton

Considérons trois activités : $(1,5)$, $(4,7)$, $(6,10)$. Le critère « durée croissante » sélectionne d'abord $(4,7)$ (durée $3$), la plus courte. Elle entre en conflit avec $(1,5)$ et $(6,10)$ : on n'obtient qu'une seule activité. Le critère « heure de fin croissante » retient $(1,5)$ puis $(6,10)$ : deux activités. Le critère de durée n'est donc pas optimal.

acts = [(1, 5), (4, 7), (6, 10)]
print(nb_max_activites(acts))   # 2 (critere par fin : optimal)
# Le tri par duree ne retiendrait que (4, 7) -> 1 seule activite