Resultados da pesquisa a pedido "dynamic-programming"
Maior subsequência de S que é balanceada
Dada pergunta:Uma cadeia de parênteses é balanceada se os parênteses esquerdo e direito da string puderem ser emparelhados corretamente. Por exemplo, as stri...
Usando programação dinâmica em Haskell? [Aviso: solução do ProjectEuler 31 dentro]
Na resolução do problema do projecteuler.net # 31 [SPOILERS À FRENTE] (contando o número de maneiras de ganhar 2 £ com as moedas britânicas), eu queria usar programação dinâmica. Comecei com o OCaml e escrevi a seguinte programação ...
Qual é o algoritmo de programação dinâmica para encontrar um ciclo hamiltoniano em um gráfico?
O que é algoritmo de programação dinâmica para encontrar um ciclo hamiltoniano em um grafo não direcionado? Eu vi em algum lugar que existe um algoritmo com
A “casa colorida com três cores” é NP?
Considere o problema descritoAqui (reproduzido abaixo). Algum problema NP-completo mais conhecido pode ser reduzido a ele?O problema:Há uma fileira de casas....
Opção de programação dinâmica 0/1 Knapsack, de matriz 2D para matriz 1D
Preciso de algum esclarecimento da wikipedia:Mochila, na partePortanto, esta solução será executada em tempo O (nW) e O (nW). Além disso, se usarmos apenas u...
Soma máxima dos intervalos não sobrepostos de intervalo em uma lista de Intervalos
Alguém me fez essa pergunta:Você recebe uma lista de intervalos. Você deve projetar um algoritmo para localizar a seqüência de intervalos não sobrepostos, de...
Soma máxima dos intervalos sem sobreposição do intervalo em uma lis, t de intervalos
Alguém me fez esta pergunta: Você recebe uma lista de intervalos. Você precisa projetar um algoritmo para encontrar a sequência de intervalos sem sobreposição, de modo que a soma do intervalo de intervalos seja máxima. Por exemplo: Se ...
Solução de programação dinâmica para seleção de atividades
No16.1 An activity-selection problem doIntroduction to Algorithm, a solução de programação dinâmica para esse problema foi fornecida como c [i, j] = 0 se S (i, j) estiver vazio c [i, j] = max {c [i, k] + c [k, j] + 1} se S (i, j) não estiver ...
Programação dinâmica - Algoritmo para reparar texto em que toda a pontuação está ausente
Esta é a descrição do meu problema: Eu estava pensando em começar da esquerda e adicionar uma letra e, se for palavra, verifique o resto se puder ser separado por palavras (função de recursão de chamada). Se sim, então eu tenho resultado, se ...