Source: https://urbanmathproject.free.fr/seriousgamemathematique/serious_game_cours_de_mathematiques_PDF/Sixième/Corrigé du problème du sac à dos algorithme glouton 6eme.pdf