Ho un problema con un esercizio di programmazione. Spero che tu possa aiutarmi. In questo esercizio ho bisogno di scoprire qual è il massimo profitto di scattare foto da diversi elementi in un parco. Per scattare foto ho solo 50 minuti. Ogni oggetto che fotografi ha il suo prezzo. Puoi fotografare ogni oggetto solo una volta. L'esercizio si presenta come questo grafico ponderato diretto:
Il profitto di scattare foto degli oggetti è mostrato bene.
Per questo problema userò la memoizzazione di programmazione dinamica, ma non so come iniziare. Ho visto il codice del problema con i pantaloni, ma sono ancora bloccato.
Se hai qualche consiglio sarei davvero grato!
Questo è l'unico codice che ho. La matrice per i nomi:
N[0] = ‘a’;
N[1] = ‘b’
N[2] = ‘c’
Ho ottenuto questo array per i pesi:
W[0][0] = 100
W[0][1] = 17
W[0][2] = 40
W[1][0] = 60
W[1][1] = 100
W[1][2] = 103
W[2][0] = 23
W[2][1] = 29
W[2][2] = 100
Per iniziare dall'inizio, a a, b oppure c, costa anche tempo. Ho ottenuto il seguente array per questo:
SW[0] = 12
SW[1] = 19
SW[2] = 10