Perguntas com a marcação «dynamic-programming»

Ultimamente, tenho lido sobre programação dinâmica. Gostaria de ouvir alguém que começou do zero e agora é muito bom em identificar e resolver problemas de DP. Estou lutando para identificar esses problemas como DP e estruturar uma solução concisa. Passei pela maioria dos problemas de DP iniciantes e recursos do …

19 algorithms  dynamic-programming 

Estou batendo no meu crânio com esse problema há algum tempo, e está realmente começando a me frustrar. O problema é: Eu tenho um conjunto de caracteres, A, B, C, e D. Eu tenho que dizer de quantas maneiras uma string pode ser construída a partir desses caracteres, quando o …

9 algorithms  strings  dynamic-programming 

Recentemente, deparei-me com esta pergunta: "Você recebe uma expressão booleana que consiste em uma sequência de símbolos 'verdadeiro', 'falso', 'e', ​​'ou' e 'xor'. Conte o número de maneiras entre parênteses expressão que será avaliada como verdadeira. Por exemplo, existem duas maneiras de colocar parênteses 'verdadeiro e falso xor verdadeiro', de …

9 algorithms  dynamic-programming 

Problema de escolha de pizza de Winkler: Uma pizza circular de nfatias de pizza , onde a fatia item área S_i, ou seja, a área é diferente para cada pedaço de pizza. Comedores Alice e Bob se revezam escolhendo fatias, mas é rude criar várias lacunas na torta (considere isso …

9 algorithms  dynamic-programming 

Existe um algoritmo de programação dinâmica para encontrar a subsequência mais longa em uma string X que não contém Y como substring? Só que esse problema parece tão semelhante a outros algoritmos de cadeia de caracteres DP, como a subsequência e a seqüência comum mais longas. Ele deve ser capaz …

8 algorithms  strings  dynamic-programming 

Estou pensando nesse problema há um tempo e só consigo encontrar uma solução recursiva, mas sinto que há uma maneira de programação dinâmica para fazê-lo, mas não consigo descobrir. Esse é um problema famoso que eu não conheço? P: Dada uma sequência e um padrão, retorne o número de maneiras …

7 algorithms  recursion  dynamic-programming