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

Fechado . Esta questão precisa ser mais focada . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela se concentre apenas em um problema editando esta postagem . Fechado há 10 meses . Melhore esta pergunta O que é programação dinâmica ? Como …

276 algorithm  dynamic-programming 

Qual é a diferença entre memorização e programação dinâmica? Eu acho que a programação dinâmica é um subconjunto de memorização. Está certo?

246 dynamic-programming  terminology  difference  memoization 

Eu tenho um conjunto de números inteiros. Eu quero encontrar a subsequência crescente mais longa desse conjunto usando programação dinâmica.

215 algorithm  computer-science  dynamic-programming  memoization  lis 

A abordagem de baixo para cima (para programação dinâmica) consiste em examinar primeiro os subproblemas "menores" e depois resolver os subproblemas maiores usando a solução para os problemas menores. O top-down consiste em resolver o problema de uma maneira "natural" e verificar se você já calculou a solução para o …

177 dynamic-programming  difference  memoization 

Imagine que você está em um prédio alto com um gato. O gato pode sobreviver a uma queda de uma janela baixa, mas morrerá se jogado de um andar alto. Como você pode descobrir a queda mais longa que o gato pode sobreviver, usando o menor número de tentativas? Obviamente, …

150 algorithm  language-agnostic  dynamic-programming  asymptotic-complexity 

Qual é a diferença entre os algoritmos de divisão e conquista e os algoritmos de programação dinâmica? Como os dois termos são diferentes? Eu não entendo a diferença entre eles. Por favor, tome um exemplo simples para explicar qualquer diferença entre os dois e em que base eles parecem semelhantes.

140 algorithm  dynamic-programming  divide-and-conquer 

Fechadas. Esta pergunta não atende às diretrizes do Stack Overflow . Atualmente não está aceitando respostas. Quer melhorar esta questão? Atualize a pergunta para que esteja no tópico do Stack Overflow. Fechado há 5 anos . Melhore esta questão Estou procurando um exemplo de fácil compreensão para alguém que deseja …

96 algorithm  dynamic-programming 

Eu sei que Knapsacké NP-completo, embora possa ser resolvido por DP. Eles dizem que a solução DP é pseudo-polynomial, uma vez que é exponencial no "comprimento da entrada" (ou seja, o número de bits necessários para codificar a entrada). Infelizmente eu não entendi. Alguém pode me explicar isso pseudo-polynomialdevagar?

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

Existe uma grelha de dimensão N x M . Algumas células são ilhas indicadas por '0' e as outras são água . Cada célula de água tem um número que denota o custo de uma ponte feita nessa célula. Você tem que encontrar o custo mínimo pelo qual todas as …

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

Dado um conjunto de pilhas NXP com N sendo o número de pilhas e P como a capacidade de pilhas, como posso calcular o número mínimo de trocas necessárias para mover de algum nó no local A para algum local arbitrário B? Estou criando um jogo, e o objetivo final …

12 python  algorithm  sorting  stack  dynamic-programming 

Por que eu criei um thread duplicado Eu criei esse segmento depois de ler Maior subsequência crescente com K exceções permitidas . Percebi que a pessoa que estava fazendo a pergunta realmente não havia entendido o problema, porque estava se referindo a um link que resolve o problema "Subtrade de …

8 arrays  algorithm  dynamic-programming  greedy  lis