Collegamento problema - link
L'obiettivo è trovare il punteggio massimo che puoi ottenere nel gioco. Tali problemi, basati sui giochi, in cui devi simulare, prevedere il risultato o ottenere il massimo punteggio possibile sembrano sempre sconcertarmi.
Posso farlo con la ricorsione considerando due casi: il primo numero selezionato o l'ultimo numero selezionato, ognuno dei quali si dirama nuovamente in due stati in modo simile, e così via ... che alla fine può produrre il massimo risultato possibile.
Ma è un approccio molto inefficiente dal momento che il tempo aumenta in modo esponenziale, a causa dei grossi casi di test.
Qual è l'approccio più pragmatico al problema e a questi problemi in generale?