Programmazione dynamic-programming

10

Cos'è la programmazione dinamica? [chiuso]

Chiuso . Questa domanda deve essere più focalizzata . Al momento non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che si concentri su un problema solo modificando questo post . Chiuso 10 mesi fa . Migliora questa domanda Cos'è la programmazione dinamica ? In che cosa …

276 algorithm dynamic-programming

9

Qual è la differenza tra memoization e programmazione dinamica?

Qual è la differenza tra memoization e programmazione dinamica? Penso che la programmazione dinamica sia un sottoinsieme della memoizzazione. È giusto?

247 dynamic-programming terminology difference memoization

19

Come determinare la sottosequenza crescente più lunga usando la programmazione dinamica?

Ho un set di numeri interi. Voglio trovare la sottosequenza crescente più lunga di quell'insieme usando la programmazione dinamica.

215 algorithm computer-science dynamic-programming memoization lis

8

Qual'è la differenza tra bottom-up e top-down?

L' approccio dal basso verso l'alto (alla programmazione dinamica) consiste nel considerare prima i sottoproblemi "più piccoli", quindi risolvere i sottoproblemi più grandi usando la soluzione ai problemi più piccoli. Il top-down consiste nel risolvere il problema in modo "naturale" e verificare se in precedenza è stata calcolata la soluzione …

177 dynamic-programming difference memoization

9

Gettare i gatti fuori dalle finestre

Immagina di essere in un edificio alto con un gatto. Il gatto può sopravvivere a una caduta da una finestra bassa, ma morirà se lanciato da un piano alto. Come puoi capire la goccia più lunga che il gatto può sopravvivere, usando il minor numero di tentativi? Ovviamente, se hai …

150 algorithm language-agnostic dynamic-programming asymptotic-complexity

8

Differenza tra Divide e Conquer Algo e Dynamic Programming

Qual è la differenza tra Divide e Conquer Algorithms e Dynamic Programming Algorithms? In che modo i due termini sono diversi? Non capisco la differenza tra loro. Per favore, fai un semplice esempio per spiegare qualsiasi differenza tra i due e su quale terreno sembrano essere simili.

140 algorithm dynamic-programming divide-and-conquer

5

Un semplice esempio per qualcuno che vuole capire la programmazione dinamica [chiuso]

Chiuso. Questa domanda non soddisfa le linee guida di Stack Overflow . Attualmente non accetta risposte. Vuoi migliorare questa domanda? Aggiorna la domanda in modo che sia in argomento per Stack Overflow. Chiuso 5 anni fa . Migliora questa domanda Sto cercando un esempio facilmente comprensibile per qualcuno che vuole …

96 algorithm dynamic-programming

4

Perché il problema dello zaino è pseudo-polinomiale?

So che Knapsackè NP-completo mentre può essere risolto da DP. Dicono che la soluzione DP è pseudo-polynomial, poiché è esponenziale nella "lunghezza di ingresso" (cioè il numero di bit necessari per codificare l'ingresso). Purtroppo non ho capito. Qualcuno può spiegarmi quella pseudo-polynomialcosa lentamente?

89 language-agnostic complexity-theory dynamic-programming knapsack-problem

4

Qual è il costo minimo per collegare tutte le isole?

C'è una griglia di dimensioni N x M . Alcune celle sono isole contrassegnate da "0" e le altre sono acqua . Ogni cella d'acqua ha un numero su di essa che indica il costo di un ponte realizzato su quella cella. Devi trovare il costo minimo per il quale …

84 algorithm dynamic-programming mathematical-optimization linear-programming heuristics

3

Come trovare il numero minimo di mosse per spostare un oggetto in una posizione in una pila?

Dato un set di stack NXP con N come numero di stack e P come capacità di stack, come posso calcolare il numero minimo di swap necessari per spostarmi da un nodo nella posizione A a una posizione arbitraria B? Sto progettando un gioco e l'obiettivo finale è quello di …

12 python algorithm sorting stack dynamic-programming

Domande taggate «dynamic-programming»