“Banali” dipende dalla propria preparazione. I problemi che mi vengono in mente più semplici sono:
Prova a pensarci su prima di chiedere qualche suggerimento. I problemi di programmazione dinamica si risolvono individuando lo stato che descrive un sotto problema e le transizioni per calcolare il risultato ottimale. Una volta fatto ti basta non ricalcolare stati già visitati.
Materiale che potresti trovare utile:complessità , dp 1 , dp 2
qualcuno conosce un buon manuale su programmazion dinamica e teoria dei giochi? se si:qualcuno mi potrebbe dare il link ?
Nella scorsa edizione delle territoriali c’era un problema di programmazione dinamica. Magari leggerne la soluzione e il codice potrebbe aiutarti.
Editorial (non ufficiale) Territoriali 2020
Pesci
Link al problema
Descrizione del problema
Ci sono N pesci in un lago.
Ogni giorno i pesci formano gruppi di K pesci e depongono un uovo. Un pesce fa parte di al più un gruppo.
I pesci che non riescono a formare un gruppo non depongono uova.
Al termine del giorno ogni pesce presente viene rimosso.
Il giorno seguente le uova presenti si schiudono e sì ripete lo stesso procedimeto.
Quanti pesci sono stati presenti nel lago?
Soluzione
Idea
Il…