Abstrakt. Vi undersöker strukturen på de valutor (system av mynt) för vilka den giriga förändringsskapande algoritmen alltid hittar en optimal lösning (det vill säga en med minsta antal mynt). Vi lägger fram en rad nödvändiga villkor som måste uppfyllas av myntens värde i sådana system. Vi avslöjar också vissa förbindelser mellan sådana valutor och deras undervaluta.
Niewiarowska och Adamaszek REF undersöker nyligen strukturen hos kanoniska myntsystem och presenterar en rad lämpliga villkor för icke-kanoniska myntsystem.
Combinatorics of the change-making problem
{'venue': None, 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}