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...
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 não permitido)....
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...
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 comprimento é ne cada...
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 de...
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...