Classes d'algorithmes

Énoncé

Écrivez un algorithme gourmand pour sélectionner le nombre maximal de conférences auxquelles une personne peut assister. Les conférences sont représentées par leur heure de début et de fin.

def select_conferences(conferences):
    # ...

Exemple de Code

def select_conferences(conferences):
    # Trier les conférences par heure de fin
    sorted_conferences = sorted(conferences, key=lambda x: x[1])
    selected = []
    current_end_time = 0

    for start, end in sorted_conferences:
        if start >= current_end_time:
            selected.append((start, end))
            current_end_time = end

    return selected

# Exemple d'utilisation
conferences = [(1, 3), (2, 4), (3, 5), (7, 9)]
print(select_conferences(conferences))