Etant donné la longueur du mur L et des étagères de deux longueurs m et n, trouvez le nombre de chaque type d'étagère à utiliser et l'espace disponible restant
Lire la suiteÉtant donné les poids et les valeurs de n articles, nous devons mettre ces articles dans un sac à dos de capacité C pour obtenir la valeur totale maximale dans le sac à dos
Lire la suiteÉtant donné un tableau a, nous devons trouver le produit minimum possible avec le sous-ensemble d'éléments présents dans le tableau
Lire la suiteÉtant donné un ensemble de travaux pour lesquels chaque travail a une date limite et les bénéfices associés si le travail est terminé avant la date limite.
Lire la suiteLe problème de la sélection d'activités est un problème d'optimisation combinatoire concernant la sélection d'activités non conflictuelles à effectuer dans un laps de temps donné.
Lire la suiteLa méthode gloutonne est une technique bien connue pour résoudre divers problèmes afin d'optimiser (minimiser ou maximiser) les fonctions d'objectif spécifiques ...
Lire la suiteÉtant donné un graphe et un sommet source dans le graphe, recherchez les chemins les plus courts allant de la source à tous les sommets du graphe donné.
Lire la suite