Questão 5644813

• Banca: CESPE / CEBRASPE
• Órgão: DPE-RO
• Ano: 2022
• Provas: CESPE / CEBRASPE - 2022 - DPE-RO - Analista da Defensoria Pública - Programação
• Disciplina: Não definido

Na classificação de algoritmos por meio de seu método de design, aquele que reduz a complexidade exponencial para a complexidade polinomial para muitos problemas e mantém uma tabela para subproblemas já resolvidos é denominado 

• A. programação dinâmica.
• B. método ganancioso (greedy method).
• C. dividir e conquistar.  
• D. programação linear. 
• E. redução (transformar e conquistar). 

Gabarito: A