C21.2 : Problème du sac à dos

Présentation du problème

Émeline a prévu de partir en vacances dans un endroit sans connexion internet.

Elle souhaite néanmoins pouvoir écouter de la musique. Elle envisage pour cela d'emporter un lecteur numérique et d'y stocker quelques morceaux.

Mais son lecteur dispose d'un espace mémoire limité (par exemple 1 Gibio).

Les fichiers de musique qu'elle peut sélectionner sont caractérisés par :

- leur taille (la place qu'ils occupent en mémoire)

- la durée d'écoute.

Émeline souhaite avoir une durée d'écoute totale la plus grande possible.

Résolution du problème

💻 En vous appuyant sur un algorithme glouton, proposer un programme qui va permettre à Émeline de résoudre son problème.

Vous disposez pour cela du fichier csv qui contient la liste des musiques d'Émeline (fichier : musiques.csv). Les données seront récupérées sous la forme d'une liste de dictionnaires.