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.
Quelques ressources pour t'aider : Données et logique algoritmique Méthodologies Corrigés
Progresse dans les challenges en utilisant nos aides à la résolution : outils, techniques et conseils pour t'aider à surmonter les challenges de programmation les plus complexes avec méthodologie, assurance et créativité.
Jeu de données et logique algorithmique
A partir des données et de la réponse attendue, aide toi du déroulé pour déterminer la logique à mettre en oeuvre.
Afficher les données et le dérouléDéveloppe une approche structurée grâce à nos guides de résolution. Travaille des concepts précis comme la programmation orientée objet ou les tests unitaires, pour améliorer ta manière de coder et progresser.
Pas de méthodologie encore pour ce challenge, mais on y travaille ! Suis-nous pour être informé de la sortie !
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 ;)
Concept(s) de programmation utilisables pour résoudre ce challenge : Conditions, Tableaux, Fonctions
Autres challenges à réaliser
Corrigés, challenges, actualités, veille technique... aucun spam.