Greedy algorithm
Në shqip: Algoritmi lakmitar
ShpjegimiSQ
Një algoritëm „lakmitar“ zgjedh në çdo hap atë që duket më e mira tani, pa menduar për të ardhmen. Ndonjëherë jep zgjidhjen perfekte (p.sh. kthimi i kusurit me monedhat euro), ndonjëherë jo.
EnglishEN
A greedy algorithm picks whatever looks best right now at each step, without thinking ahead. Sometimes it gives the perfect solution (e.g. giving change with euro coins), sometimes not.
Si ta mendosh
Si arkëtari që kthen kusurin duke dhënë gjithmonë monedhën më të madhe që mundet.
Lexoje në anglisht
Like a cashier giving change by always handing over the biggest coin possible.
Shembull kodipython
def kusuri(shuma, monedhat=(200, 100, 50, 20, 10, 5, 2, 1)):
rez = []
for m in monedhat:
while shuma >= m: shuma -= m; rez.append(m)
return rez