Sicuramente per diverse delle 2^6 forme possibili dello stomp il problema puo' essere risolto con un algoritmo greedy.
E magari anche per tutte, non sono andato ha controllare:
analizzare la situazione per ogni possibile forma dello stomp rischiava di essere dispendioso ed era quindi preferibile lasciar fare alla macchina poggiando su un approccio piu' generalistico di programmazione dinamica, visto e considerato anche che la PD consegna qui un algoritmo lineare per nulla penalizzante in termini di prestazioni.
Che il problema potesse essere risolto con la PD doveva risultare evidente da subito, pero' poi curare i dettagli dell'algoritmo era impegnativo e richiedeva esperienza e la capacita' di prendere decisioni e di non farsi ipnotizzare dal monitor ma sapersi prendere i propri spazi per riflettere e portare le cose fino in fondo.