A programação dinâmica é uma estratégia mais elaborada para resolução do problema da mochila. Embora seja simples de se implementar computacionalme...

A programação dinâmica é uma estratégia mais elaborada para resolução do problema da mochila. Embora seja simples de se implementar computacionalmente, exige bom conhecimento da natureza do problema. 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: