Questão
ID 662947Disciplina: Tecnologia da Informação
Assunto: Conceitos Básicos de Algoritmos e Estrutura de Dados
Ano: 2022 Banca: FGV - Fundação Getúlio Vargas Órgão: Empresa de Pesquisa Energética
A respeito da Programação Dinâmica, analise as afirmativas a seguir.
I. A solução ótima do problema provém das soluções de subproblemas dependentes.
II. Na abordagem bottom-up, a solução parte da solução geral ótima.
III. A solução ótima passa pela resolução de subproblemas que aparecem uma única vez.
Está correto o que se afirma em