La situazione è questa:
stavo risolvendo police4 il quale richiede dp, ma, tra i tanti altri, ho problemi a capire qual’è la transizione di stato (in generale) di una programmazione dinamica. Tuttavia dopo un po’ di tentativi ho buttato giù un codice che fa 100/100 ma non ho nessuna idea di perché funzioni.
Qualcuno può dirmi se ci sono strategie furbe per studiare un problema di dp, oppure è solamente questione di pratica?