Questa domanda sul golf code mi ha fatto riflettere.
Non ero nemmeno consapevole che l'Algoritmo della cassiera fosse una cosa formale.
Leggendolo e facendo ricerche su Google, vedo che tutte le soluzioni sembrano preoccuparsi di pagare il minor numero di monete.
Mi chiedevo se i distributori automatici funzionassero esattamente in quel modo, o se pensassero "uh, oh! Sto esaurendo i quarti; meglio tenere un po 'indietro & distribuire invece cinque nickel ".
Qualcuno conosce l'algoritmo usato? Vorrei anche chiedere un algoritmo ottimale, ma non sono sicuro che sia considerato un parere basato sull'opinione pubblica, quindi mi accontenterò solo di come è fatto, se qualcuno ha esperienza.
È un algoritmo di cassa semplice o qualcos'altro?