This is My first completely working html/JavaScript/CSS webpage hosted by codepen.
You can follow me on YouTube: http://bit.ly/34iZAK9
The program is written in French but is easily understandable
L’algorithme glouton consiste à donner les pièces de plus grande valeur possible (tant que cela ne dépasse pas la somme totale) puis continuer avec les pièces de seconde plus grande valeur etc.
L’ensemble dans lequel sont stockés les objets (des pièces de monnaie) est une tirelire , et ce n’est pas par catégorie que sont classées les pièces, mais avec pour but de totaliser une somme donnée.
D’ordinaire , pour payer 13 centimes , on donne une pièce de 10 centimes , une pièce de 2 centimes et une pièce de 1 centimes .
Mais que faire lorsqu’on n’ a qu’une pièce de 5 centimes et pas de pièce de 10 centimes ?
Plus généralement, on peut se demander de combien de manières différentes , on peut former 13 centimes ?
You can find the French version here: (https://codepen.io/henry-letellier/pen/GRpWWoY)
Greedy algorithms determine minimum number of coins to give while making change. These are the steps a human would take to emulate a greedy algorithm to represent 36 cents using only coins with values {1, 5, 10, 20}. The coin of the highest value less than the remaining change owed, is the local optimum. (In general, the change-making problem requires dynamic programming to find an optimal solution; however, most currency systems, including the Euro and US Dollar, are special cases where the greedy strategy does find an optimal solution.)
You can find the English version here: (https://codepen.io/henry-letellier/pen/YzyVgQq)
Top comments (0)