Questions et réponses pour le greedy :

Un algorithme glouton est un algorithme qui suit l'heuristique de résolution de problèmes consistant à faire le choix localement optimal à chaque étape dans l'espoir de trouver un optimum global.

7
votes
Je suis tombé sur cette question lors d'un concours de programmation: On nous donne un tableau composé de n éléments. À chaque ité ...

4
votes
J'ai deux tableaux de longueur égale remplis d'entiers (qui peuvent être positifs ou négatifs mais jamais 0). À chaque index, je peux choisir l'élément de ...

-1
votes
Comme une affectation pour mon cours sur la conception et l'analyse des algorithmes, on m'a demandé de déterminer le nombre minimum de pièces de monnaie nécessaires &ag ...

11
votes
Je pensais que par défaut mon Regex Strong> présenterait le comportement gourmand que je veux, mais ce n'est pas dans le code suivant: xxx pré> sortie: ...