Quanto a essa abordagem para solução do problema da mochila, marque V para verdadeiro, e F para falso, para os seguintes itens: ( ) Os casos em que...

Quanto a essa abordagem para solução do problema da mochila, marque V para verdadeiro, e F para falso, para os seguintes itens: ( ) Os casos em que a mochila está inicialmente vazia são contemplados pela atribuição do valor zero à primeira coluna da estrutura de matriz. ( ) Para instâncias em que a capacidade da mochila é igual ao número n de itens, o algoritmo executa n2 + 2n operações de atribuição à estrutura de matriz. ( ) As capacidades variadas da mochila, até seu valor limite, são representadas em cada linha i da estrutura de matriz, em que a primeira capacidade (i = 0) tem sempre valor nulo. ( ) O algoritmo computacional é recursivo em razão de essa abordagem depender da identificação de uma relação de recorrência para o problema. Assinale a alternativa que apresenta a sequência correta:
V - F - F - V
A. V - V - V - F.
B. F - F - F - V.
C. F - V - F - F.
D. V - F - F - V.
E. V - V - F - F.