Algoritmi e fenomeni emergentiAlgoritmi
Il resto greedy
Dare sempre la moneta più grande di solito funziona, finché non funziona più
Un cassiere ti conta il resto partendo dalla moneta più grande. Così ricevi sempre il minor numero di monete?
Scoprirai
- Monete che ingannano la regola del cassiere
- Una trappola fatta di soldi veri
- Il metodo che non si fa ingannare
Perché conta
Prendere l'opzione che sembra migliore è una scorciatoia di molti programmi: sapere quando sbaglia è ciò che li tiene corretti.
Gioca questa lezione
Gratis nel browser o su iPhone