Resultados da pesquisa a pedido "dynamic-programming"
Recursão na escada
Estou tentando entender a solução fornecida em um livro para a seguinte pergunta: "Uma criança está subindo uma escada com n etapas e pode pular 1 etapa, 2 etapas ou 3 etapas por vez. Implemente um método para contar quantas maneiras possíveis a ...
Símbolos de agrupamento Posteriormente equilibrado de comprimento máximo
Considere B como uma sequência de símbolos de agrupamento (,), [,], {e}. B é chamado de sequência Balanceada se tiver comprimento 0 ou B tiver uma das seguintes formas: {X} Y ou [X] Y ou {X} Y, em que X e Y são Balanceados. Exemplo para ...
Algoritmo para conjuntos de pontos correspondentes
Eu tenho dois conjuntos de pontosA eB, enquanto os pontos podem ser 2D ou 3D. Ambos os conjuntos têm o mesmo tamanhon, que é bastante baixo (5 - 20). Eu gostaria de saber quão bem esses conjuntos concordam. Ou seja, idealmente eu encontraria ...
Encontre o comprimento máximo do bom caminho em uma grade
Dada uma grade N * N, agora precisamos encontrar um bom caminho de comprimento máximo, onde bom caminho é definido da seguinte maneira: O bom caminho sempre começa em uma célula marcada como 0Só podemos mover para a esquerda, direita, para cima ...
N-ésimo número de Fibonacci para n tão grande quanto 10 ^ 19?
Estou tentando criar um programa para encontrar o n-ésimo número de Fibonacci para 1 <n <10 ^ 19. Aqui está o meu código usando programação dinâmica. memo = {} def fib(n): if n in memo: return memo[n] if n <= 2: f = 1 else: f = fib(n-1) + ...
Problemas de mudança de moeda na programação dinâmica
Estou tendo problemas com o entendimento de soluções de programação dinâmica para vários problemas, especificamente o problema de troca de moedas: "Dado um valor N, se quisermos fazer alterações por N centavos, e temos um suprimento infinito de ...
Número total de subsequências palindrômicas em uma sequência
A pergunta é assim-- Para cada string fornecida como entrada, é necessário informar o número de subsequências dela que são palíndromos (não precisam necessariamente ser distintas). Observe que a sequência vazia não é um palíndromo. Por exemplo, ...
como encontrar o número de subsequências distintas de uma string?
Aqui está outroproblema de spoj [http://www.spoj.pl/problems/DSUBSEQ/]que pergunta como encontrar o número de subsequências distintas de uma string? Por exemplo, Entrada AAA ABCDEFG CODECRAFT Resultado 4 128 496 Como posso resolver este ...
solução recursiva de substrato palíndrico mais longa
Estou ciente das soluções que usam a abordagem de programação dinâmica de baixo para cima para resolver esse problema em O (n ^ 2). Estou procurando especificamente uma abordagem de DP descendente. É possível obter a substring palindrômica mais ...
Qual é o custo mínimo para conectar todas as ilhas?
Há uma grade de tamanhoN x M. Algumas células sãoilhas denotado por '0' e os outros sãoágua. Cada célula de água possui um número indicando o custo de uma ponte feita nessa célula. Você precisa encontrar o custo mínimo pelo qual todas as ilhas ...