Le remplissage optimal d’un sac à dos est un exercice classique d’algorithmie (classique mais complexe => Problème du sac à dos sur Wikipedia).
Comme la solution est déjà sur Wikipedia, je te propose une petite variante plus facile.
Notre aventurier dispose d’un sac à dos qui a une certaine contenance. Son sac est vide au départ.
Il a ensuite à sa disposition, un ensembles d’objets, dont les valeurs représentent la place qu’ils occupent dans le sac.
L’aventurier décide de remplir son sac de la façon suivante :
Attention à ne pas dépasser la place disponible dans le sac ! Si tu as un objet qui « occupe » 75 et qu’il ne reste plus que 50 dans le sac, alors l’objet ne peut pas être déposé dans le sac.
Tu dois retourner la place occupée dans le sac à dos par cette méthode de remplissage.
Exemple de données et déroulé ↓ Afficher
Par défaut on le cache parce que ça peut prendre de la place. Tu n'es pas obligé de regarder le déroulé, qui peut te donner trop d'indices sur la résolution du challenge...
Corrigés du challenge
Ne va pas trop vite
Les corrigés te permettent de découvrir certains concepts techniques mais vont aussi te donner une solution au challenge. Code le challenge par toi même avant de consulter les corrigés ;)
Autres challenges à réaliser
Corrigés, challenges, actualités, veille technique... aucun spam.
