Un algorithme glouton est un algorithme qui suit le principe de faire, \u00e9tape par \u00e9tape, un choix optimum local, dans l’espoir d’obtenir un r\u00e9sultat optimum global.<\/p>\n\n\n\n
Par exemple, dans le probl\u00e8me du rendu de monnaie (donner une somme avec le moins possible de pi\u00e8ces), l’algorithme consistant \u00e0 r\u00e9p\u00e9ter le choix de la pi\u00e8ce de plus grande valeur qui ne d\u00e9passe pas la somme restante est un algorithme glouton.<\/p>\n\n\n\n
system_euro=[500,200,100,50,20,10,5,2,1]\ndef rendu_monnaie(somme,systeme):\n liste_pieces=[]\n for valeur in systeme:\n while somme>=valeur:\n liste_pieces.append(valeur)\n somme=somme-valeur\n return liste_pieces <\/pre>\n","protected":false},"excerpt":{"rendered":"Un algorithme glouton est un algorithme qui suit le principe de faire, \u00e9tape par \u00e9tape, un choix optimum local, dans l’espoir d’obtenir un r\u00e9sultat optimum global. Par exemple, dans le probl\u00e8me du rendu de monnaie (donner une somme avec le moins possible de pi\u00e8ces), l’algorithme consistant \u00e0 r\u00e9p\u00e9ter le choix de la pi\u00e8ce de plus grande valeur… Poursuivre la lecture Algorithmes gloutons<\/span><\/a><\/p>\n","protected":false},"author":12,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[1],"tags":[],"_links":{"self":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/romane\/wp-json\/wp\/v2\/posts\/196"}],"collection":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/romane\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/romane\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/romane\/wp-json\/wp\/v2\/users\/12"}],"replies":[{"embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/romane\/wp-json\/wp\/v2\/comments?post=196"}],"version-history":[{"count":3,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/romane\/wp-json\/wp\/v2\/posts\/196\/revisions"}],"predecessor-version":[{"id":201,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/romane\/wp-json\/wp\/v2\/posts\/196\/revisions\/201"}],"wp:attachment":[{"href":"http:\/\/yb-isn.fr\/2021\/nsi\/romane\/wp-json\/wp\/v2\/media?parent=196"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/romane\/wp-json\/wp\/v2\/categories?post=196"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/yb-isn.fr\/2021\/nsi\/romane\/wp-json\/wp\/v2\/tags?post=196"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}