Atando preguiçosamente o nó para programação dinâmica unidimensional

Como e por que esse código funciona? Localizando o número mínimo de etapas para alterar uma palavra para outra

Estou pesquisando sobre como encontrar o número mínimo de etapas necessárias para converter word1 em word2 e me deparei com a seguinte implementação com as regras: Dadas duas palavras word1 e word2, encontre o número mínimo de etapas necessárias ...

Como um método Java recursivo pode ser memorizado?

Então, eu construí este programa para construir diferentes estojos de escadas. Essencialmente, o problema é: Dado um número inteiro N, quantas maneiras diferentes você pode construir a escada? N é garantido que é maior que 3 e menor que 200. ...

O número mínimo de moedas cuja soma é S

Dada uma lista de N moedas, seus valores (V1, V2, ..., VN) e a soma total S. Encontre o número mínimo de moedas cuja soma é S (podemos usar tantas moedas de um tipo quanto desejamos) ou informar que não é possível selecionar moedas de forma que ...

Troca de moeda com número limitado de moedas

Eu escrevi um programa para gerar soma de subconjuntos que pode ser usado neste problema que afirma: Suponha que você tenha 3 moedas de 1 dólar, 2 moedas de 2 dólares, 3 moedas de 5 dólares, 1 moeda de 10 dólares; existem quatro maneiras de ...

torre de caixas (empilhamento de cubos)

Eu recebi essa tarefa na semana passada, mas não consigo encontrar um bom algoritmo para resolver o problema. Então, aqui está a descrição: Você pode construir uma torre estável com cubos de construção, não colocando cubos maiores em cubos ...

problema de empilhamento de caixas

Dado sãon caixas em três dimensões (h, w, d) O objetivo é empilhá-las umas sobre as outras para ter uma altura máxima (as caixas podem ser giradas). Cada caixa que você coloca em cima deve ter uma dimensão menor (w, d) que o abaixo. Como podemos ...

Algoritmo eficiente para obter as combinações de todos os itens no objeto

Dada uma matriz ou objeto com n chaves, preciso encontrar todas as combinações com comprimentox. DadoX é variável.binomial_coefficient(n,x). Atualmente estou usando isso: function combine(items) { var result = []; var f = function(prefix, ...

Dado um número N, encontre o número de maneiras de escrevê-lo como uma soma de dois ou mais números inteiros consecutivos

Aqui está oproblema [http://yodacode.com/content/sumOfIntegers1]que marcou comoprogramaçao dinamica (Dado um número N, encontre o número de maneiras de escrevê-lo como uma soma de dois ou mais números inteiros consecutivos) e exemplo 15 = 7 + 8, ...

Por que o problema da mochila é pseudo-polinomial?

Eu sei dissoKnapsack é NP-completo enquanto pode ser resolvido pelo 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ário para codificar a entrada). ...