Algoritmo di Poldo

Ciao a tutti, stavo cercando di risolvere “corso per sommelier” e ho letto su wikipedia che serve un algoritmo noto come “la dieta di poldo”, potreste spiegarmi come funziona?

2 Mi Piace

Ciao,
quello di poldo non è l’algoritmo risolutivo, ma un problema che si risolve in maniera molto simile. Poldo è probabilmente il problema più utilizzato come esempio di programmazione dinamica, la tecnica più semplice che puoi utilizzare per risolvere anche sommelier.

p.s. l’abbiamo aggiunto noi il riferimento a poldo su wikipedia :grin:

3 Mi Piace

Ciao, trovi una spiegazione dell’ “algoritmo di Poldo” qui da pagina 63 (65 nel pdf) :slight_smile:

1 Mi Piace

Grazie mille ad entrambi, pensavo che “La dieta di Polso” fosse un gergo usato dai programmatori di alto livello per chiamare questo specifico algoritmo, anche perché “Massima sottosequenza crescente” non mi sembra un nome molto elegante, adesso ho capito grazie! :wink:

1 Mi Piace