Questão 354690

354690 Ano: 2018
Disciplina: TI - Desenvolvimento de Sistemas
Banca: FCM
Orgão: IFN-MG

Provas:

Para se projetar um Algoritmo por indução, deve-se garantir que seja possível solucionar

um problema a partir da solução de subproblemas sobrepostos.

um problema recursivamente a partir de soluções locais para os subproblemas.

um conjunto de subproblemas de maneira recursiva, e a solução deve ser polinomial.

um problema a partir da solução de subproblemas com subestrutura ótima.

uma pequena instância do problema, e a solução para todo problema pode ser construída a partir da solução de problemas menores.

Questão presente nas seguintes provas

40 Questões

Acesse sua Conta