Organize n itens em k grupos não vazios, de modo que a diferença entre o elemento mínimo e o elemento máximo de cada grupo seja minimizada

DadoN itens com valoresx[1], ..., x[n] e um inteiroK encontre um algoritmo de tempo linear para organizar essesN itens emK grupos não vazios, de modo que em cada grupo o intervalo (diferença entre valores / chaves mínimos e máximos do elemento em ...

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...

Algoritmo para o Human Towering

EmCracking the Coding Interview, Quarta Ediçãoexiste um problema desse tipo:Um circo está projetando uma rotina de torre consistindo de pessoas em pé sobre o...

Jogo transversal de grade para dois jogadores

Dado umM * N grade e localização de dois jogadoresp1 ep2na grade. Existem n bolas colocadas em posições diferentes na grade. Deixe a localização dessas bolas serB(1), B(2), B(3) ..., B(n). Precisamos calcular odistância mínima de ...

Implementando a justificativa de texto com programação dinâmica

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...

Localizar substring comum entre duas strings

encontrar uma solução para soma de subconjunto usando programação dinâmica

Editar algoritmo recursivo de distância - Skiena

Eu estou lendo o Manual de Design de Algoritmo de Steven Skiena, e estou no capítulo de programação dinâmica. Ele tem algum código de exemplo para editar dis...

Divida a matriz em k partições contiguos, de modo que s, um da partição máxima seja mínima

Aqui, o subconjunto de soma máxima é um dos k subconjuntos que fornecem a soma máxima, por exemplo: arr = [10,5,3,7] ek = 2 maneiras possíveis de dividir arr em subconjuntos de k é {10, [5,3,7]} , {[10,5], [3,7}, {[10,5,3], 7} e {[10,5], [3,7} é ...