Domande taggate «dynamic-programming»

Come si identifica un problema come adatto alla programmazione dinamica?

Recentemente ho letto sulla programmazione dinamica. Mi piacerebbe avere notizie da qualcuno che ha iniziato da zero e ora è abbastanza bravo a identificare e risolvere i problemi di DP. Sto lottando per identificare questi problemi come DP e definire una soluzione concisa. Ho attraversato la maggior parte dei problemi …

19 algorithms dynamic-programming

numero di stringhe, quando ogni carattere deve apparire anche volte

Sto colpendo il mio cranio a questo problema da un po 'di tempo e sta davvero iniziando a frustrarmi. Il problema è: Ho una serie di personaggi, A, B, C, e D. Devo dire in quanti modi può essere costruita una stringa da quei caratteri, quando la lunghezza è ne …

9 algorithms strings dynamic-programming

Come migliorare nel risolvere i problemi di programmazione dinamica

Di recente mi sono imbattuto in questa domanda: "Ti viene data un'espressione booleana composta da una stringa di simboli" vero "," falso "," e "," o "e" xor ". Conta il numero di modi per mettere tra parentesi il espressione tale che valuterà vero. Ad esempio, ci sono due modi …

9 algorithms dynamic-programming

Come viene risolto il "Problema di raccolta della pizza" usando tecniche di programmazione dinamica?

Winkler's pizza picking problem: Una torta di pizza circolare a nfette, in cui la fetta iha un'area S_i, ovvero l'area è diversa per ogni pezzo di torta. I mangiatori Alice e Bob a turno raccolgono le fette, ma è scortese creare più spazi vuoti nella torta (consideralo non permesso). Pertanto, …

9 algorithms dynamic-programming

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.