← OlimpiApp
Medio
Informatica · Greedy
Costo totale di Huffman per frequenze 3, 6, 9, 15, 22, 30
Devi comprimere dei simboli con frequenze 3, 6, 9, 15, 22, 30. Costruisci un albero fondendo ripetutamente i due valori più piccoli disponibili (sommandoli in un nuovo nodo che torna a disposizione per fusioni successive), finché resta un solo valore. Qual è la somma di tutti i valori creati dalle fusioni?