A programacao dinamica : um caso particular da divisao e conquista
Autor(a) principal: | |
---|---|
Data de Publicação: | 1990 |
Outros Autores: | |
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 |