programmazione dinamica con memoization

0

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
    
posta maffh 28.02.2015 - 20:11
fonte

1 risposta

1

Poiché si tratta di un excersize, ti darò un suggerimento.

Guarda l'algoritmo di programmazione dinamica del venditore itinerante. Risolve un problema simile e dovresti essere in grado di adattarlo a questo problema.

    
risposta data 01.03.2015 - 17:38
fonte

Leggi altre domande sui tag