A programacao dinamica : um caso particular da divisao e conquista

Detalhes bibliográficos
Autor(a) principal: Toscani, Laira Vieira
Data de Publicação: 1990
Outros Autores: Veloso, Paulo Augusto Silva
Tipo de documento: Artigo
Idioma: por
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/256016
Resumo: A Programação Dinâmica e a Divisão e Conquista são dois métodos de desenvolvimento de algoritmos. Todo problema que pode ser resolvido por 11malgoritmo desenvolvido por Programação Dinâmica pode também ser resolvido por um algoritmo desenvolvido por Divisão e Conquista.
id UFRGS-2_4df60bf5fc9bf1a3cef21583ead71232
oai_identifier_str oai:www.lume.ufrgs.br:10183/256016
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Toscani, Laira VieiraVeloso, Paulo Augusto Silva2023-03-18T03:32:44Z19900103-4308http://hdl.handle.net/10183/256016000005221A Programação Dinâmica e a Divisão e Conquista são dois métodos de desenvolvimento de algoritmos. Todo problema que pode ser resolvido por 11malgoritmo desenvolvido por Programação Dinâmica pode também ser resolvido por um algoritmo desenvolvido por Divisão e Conquista.Dynarnic Programming and Divide and Conquer are algorithm deve lopment methods. All problems solved by an algorithm developed through Dynamic Programming can be solved also by an algorithm developed by the Divide and Conquer method.application/pdfporRevista de Informatica Teorica e Aplicada. Porto Alegre. vol. 1, n. 2 (maio 1990), p. 53-67AlgoritmosProgramação dinâmicaA programacao dinamica : um caso particular da divisao e conquistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/otherinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSTEXT000005221.pdf.txt000005221.pdf.txtExtracted Texttext/plain26796http://www.lume.ufrgs.br/bitstream/10183/256016/2/000005221.pdf.txt091d943351d67f716f7892676c1ee987MD52ORIGINAL000005221.pdfTexto completoapplication/pdf3898516http://www.lume.ufrgs.br/bitstream/10183/256016/1/000005221.pdfc4c291ef7aefa7610f51f7a283212728MD5110183/2560162023-03-19 03:35:18.597317oai:www.lume.ufrgs.br:10183/256016Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2023-03-19T06:35:18Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv A programacao dinamica : um caso particular da divisao e conquista
title A programacao dinamica : um caso particular da divisao e conquista
spellingShingle A programacao dinamica : um caso particular da divisao e conquista
Toscani, Laira Vieira
Algoritmos
Programação dinâmica
title_short A programacao dinamica : um caso particular da divisao e conquista
title_full A programacao dinamica : um caso particular da divisao e conquista
title_fullStr A programacao dinamica : um caso particular da divisao e conquista
title_full_unstemmed A programacao dinamica : um caso particular da divisao e conquista
title_sort A programacao dinamica : um caso particular da divisao e conquista
author Toscani, Laira Vieira
author_facet Toscani, Laira Vieira
Veloso, Paulo Augusto Silva
author_role author
author2 Veloso, Paulo Augusto Silva
author2_role author
dc.contributor.author.fl_str_mv Toscani, Laira Vieira
Veloso, Paulo Augusto Silva
dc.subject.por.fl_str_mv Algoritmos
Programação dinâmica
topic Algoritmos
Programação dinâmica
description A Programação Dinâmica e a Divisão e Conquista são dois métodos de desenvolvimento de algoritmos. Todo problema que pode ser resolvido por 11malgoritmo desenvolvido por Programação Dinâmica pode também ser resolvido por um algoritmo desenvolvido por Divisão e Conquista.
publishDate 1990
dc.date.issued.fl_str_mv 1990
dc.date.accessioned.fl_str_mv 2023-03-18T03:32:44Z
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/other
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/256016
dc.identifier.issn.pt_BR.fl_str_mv 0103-4308
dc.identifier.nrb.pt_BR.fl_str_mv 000005221
identifier_str_mv 0103-4308
000005221
url http://hdl.handle.net/10183/256016
dc.language.iso.fl_str_mv por
language por
dc.relation.ispartof.pt_BR.fl_str_mv Revista de Informatica Teorica e Aplicada. Porto Alegre. vol. 1, n. 2 (maio 1990), p. 53-67
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/256016/2/000005221.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/256016/1/000005221.pdf
bitstream.checksum.fl_str_mv 091d943351d67f716f7892676c1ee987
c4c291ef7aefa7610f51f7a283212728
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1801225083670233088