Programação Dinâmica e Método Guloso
Abstract
Dynamic Programming and Greedy Method are methods for developing algorithms. This paper proves that any problem that can be solved hy the Greedy Method can also be solved Dynamic Programming.
References
KNUTH, D,E. Algorithm and program; information and data. CACM 26(1), Jan. 83, p.56.
TOSCANI, L.V. & VELOSO, P.A.S. Uma especificação formal para programação dinâmica. In: Congresso da SBC, 5., Porto Alegre, 1985. Anais. p.477-86.
TOSCANI, L.V. & VELOSO, P.A.S. Divisão e conquista: análise da complexidade. In: Congresso da SBC, 6., Olinda, 1986. Anais. p.89-104.
TOSCANI, L.V. & VELOSO, P.A.S. Análise da complexidade de Programas Abstratos. In: Congresso da SBMAC. 10, Gramado, 1987. Anais. p.978-83.
TOSCANI, L.V. & VELOSO, P.A.S. Metodos de desenvolvimento de algoritmos: estudo comparativo. In: Congresso do SBMAC, 11., Ouro Preto, 1988. Anais.
VELOSO, P.A.S. & VELOSO, S.R.M. Problem decomposition and reduction: applicability, soundness, completeness. In: Progess in Cybernetics and Systems Research, R. Trappel, J. Klir and F. Pichler, eds. vol. 8 Hemisphere, Washington, 1981.
VELOSO, P.A.S. & LOPES, M.A. Problem solvability via Homomorphism and analogy. In: Proc. 10 Internat. Congr. Cybernetics Assoc. Internat. Cybernetique, Namur 1983.
VELOSO, P.A.S. Outlines of mathematical theory of general problems. Philosophia Naturalis, vol. 21 (nº 2-4). p354-67.
VELOSO, P.A.S. Problem solving by interpretation of theories. Contemporary Mathematics. vol. 69. 1988. p.241-9.
TOSCANI, L.V. & VELOSO, P.A.S. Uma especificação formal para programação dinâmica. In: Congresso da SBC, 5., Porto Alegre, 1985. Anais. p.477-86.
TOSCANI, L.V. & VELOSO, P.A.S. Divisão e conquista: análise da complexidade. In: Congresso da SBC, 6., Olinda, 1986. Anais. p.89-104.
TOSCANI, L.V. & VELOSO, P.A.S. Análise da complexidade de Programas Abstratos. In: Congresso da SBMAC. 10, Gramado, 1987. Anais. p.978-83.
TOSCANI, L.V. & VELOSO, P.A.S. Metodos de desenvolvimento de algoritmos: estudo comparativo. In: Congresso do SBMAC, 11., Ouro Preto, 1988. Anais.
VELOSO, P.A.S. & VELOSO, S.R.M. Problem decomposition and reduction: applicability, soundness, completeness. In: Progess in Cybernetics and Systems Research, R. Trappel, J. Klir and F. Pichler, eds. vol. 8 Hemisphere, Washington, 1981.
VELOSO, P.A.S. & LOPES, M.A. Problem solvability via Homomorphism and analogy. In: Proc. 10 Internat. Congr. Cybernetics Assoc. Internat. Cybernetique, Namur 1983.
VELOSO, P.A.S. Outlines of mathematical theory of general problems. Philosophia Naturalis, vol. 21 (nº 2-4). p354-67.
VELOSO, P.A.S. Problem solving by interpretation of theories. Contemporary Mathematics. vol. 69. 1988. p.241-9.
Published
1988-10-27
How to Cite
TOSCANI, Laira Vieira; VELOSO, Paulo Augusto S..
Programação Dinâmica e Método Guloso. In: BRAZILIAN SYMPOSIUM ON SOFTWARE ENGINEERING (SBES), 2. , 1988, Canela/RS.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
1988
.
p. 106-112.
ISSN 2833-0633.
DOI: https://doi.org/10.5753/sbes.1988.24249.
