Comments on: Programação Dinâmica http://vidageek.net/2008/02/11/programacao-dinamica/ Linux, Open-source, Programação e Produtividade Sun, 07 Sep 2008 06:22:05 +0000 http://wordpress.org/?v=2.6 By: Luiz http://vidageek.net/2008/02/11/programacao-dinamica/#comment-15246 Luiz Wed, 20 Feb 2008 14:56:30 +0000 http://vidageek.net/2008/02/11/programacao-dinamica/#comment-15246 Tem razão! Deveria ter falado da subestrutura ótima. Afinal, apenas os problemas recursivos com a subestrutura ótima podem ser transformados em programação dinâmica (me corrijam se eu estiver errado!). Obrigado pela visita e pelo ótimo comentário! Tem razão! Deveria ter falado da subestrutura ótima. Afinal, apenas os problemas recursivos com a subestrutura ótima podem ser transformados em programação dinâmica (me corrijam se eu estiver errado!).

Obrigado pela visita e pelo ótimo comentário!

]]> By: Felipe Ribeiro http://vidageek.net/2008/02/11/programacao-dinamica/#comment-15193 Felipe Ribeiro Wed, 20 Feb 2008 03:43:41 +0000 http://vidageek.net/2008/02/11/programacao-dinamica/#comment-15193 Quando se fala de PD não pode deixar de falar também do conceito de subestrutura ótima, que garante que chegado num ponto X da sua execução você garante que tem em mãos a melhor solução possível do subproblema que envolve todos os casos antes desse caso X. (Não sei se fui claro :P) Outros exemplos bons são os que estão no livro do Cormen, como o menor caminho de edição de uma string para se transformar em outra, ou a multiplicação de matrizes, além do problema da mochila binária que pode determinar solução para problemas como: Dado um valor X a ser pago, qual a combinação de cédulas/moedas que eu devo adotar para usar o menor número de cedulas/moedas possiveis. (Mas no modelo que se adota na produção de moedas, tudo é feito para que isso também se resolva com uma estratégia gulosa de sempre pegar a maior moeda que é menor ou igual ao valor total) Quando se fala de PD não pode deixar de falar também do conceito de subestrutura ótima, que garante que chegado num ponto X da sua execução você garante que tem em mãos a melhor solução possível do subproblema que envolve todos os casos antes desse caso X. (Não sei se fui claro :P)

Outros exemplos bons são os que estão no livro do Cormen, como o menor caminho de edição de uma string para se transformar em outra, ou a multiplicação de matrizes, além do problema da mochila binária que pode determinar solução para problemas como: Dado um valor X a ser pago, qual a combinação de cédulas/moedas que eu devo adotar para usar o menor número de cedulas/moedas possiveis. (Mas no modelo que se adota na produção de moedas, tudo é feito para que isso também se resolva com uma estratégia gulosa de sempre pegar a maior moeda que é menor ou igual ao valor total)

]]> By: Luiz http://vidageek.net/2008/02/11/programacao-dinamica/#comment-14449 Luiz Wed, 13 Feb 2008 22:32:56 +0000 http://vidageek.net/2008/02/11/programacao-dinamica/#comment-14449 Muito legal sua colaboração! Fatorial é um exemplo clássico de programação dinâmica, assim como a seqüência de Fibonacci. Obrigado pela visita! Muito legal sua colaboração! Fatorial é um exemplo clássico de programação dinâmica, assim como a seqüência de Fibonacci.

Obrigado pela visita!

]]> By: Rodrigo Menezes http://vidageek.net/2008/02/11/programacao-dinamica/#comment-14395 Rodrigo Menezes Wed, 13 Feb 2008 13:06:40 +0000 http://vidageek.net/2008/02/11/programacao-dinamica/#comment-14395 Muito interessante o tema, fiz um teste em java e coloquei no meu <a href="http://beernotfoundexception.blogspot.com/2008/02/exemplo-de-programao-dinmica.html" rel="nofollow">blog</a> []'s Muito interessante o tema, fiz um teste em java e coloquei no meu blog

[]’s

]]>