MO417 - Questão para a prova oral
Número:
Enunciado: Analise as afirmações abaixo e assinale a alternativa correta:
I. O Dynamic programming é aplicado apenas em situações onde o resultado de um problema implica no recálculo de subproblemas.
II. A técnica de Memoization consiste na criação de uma tabela que contém resultados ótimos para subproblemas previamente computados. Os subproblemas são verificados antes de cada chamada recursiva buscando evitar recálculos desnecessários.
III. Dizemos que um algoritmo sofre o Overlapping se o resultado de um subproblema é revisitado muitas vezes durante a execução de um algoritmo recursivo.
a) Todas as afirmações são verdadeiras.
b) Somente as afirmações I e III são verdadeiras.
c) Somente as afirmações II é III são verdadeiras.
d) Somente a afirmação II e verdadeiras.
e) NDA
Ideia original de: Alisson Linhares de Carvalho
Número:
Enunciado: Analise as afirmações abaixo e assinale a alternativa correta:
I. O Dynamic programming é aplicado apenas em situações onde o resultado de um problema implica no recálculo de subproblemas.
II. A técnica de Memoization consiste na criação de uma tabela que contém resultados ótimos para subproblemas previamente computados. Os subproblemas são verificados antes de cada chamada recursiva buscando evitar recálculos desnecessários.
III. Dizemos que um algoritmo sofre o Overlapping se o resultado de um subproblema é revisitado muitas vezes durante a execução de um algoritmo recursivo.
a) Todas as afirmações são verdadeiras.
b) Somente as afirmações I e III são verdadeiras.
c) Somente as afirmações II é III são verdadeiras.
d) Somente a afirmação II e verdadeiras.
e) NDA
Ideia original de: Alisson Linhares de Carvalho
Nenhum comentário:
Postar um comentário